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Abstract 

This article gives conjecturally correct algorithms to construct canon- 
ical bases of the irreducible polynomial representations and the matrix 
coordinate rings of the nonstandard quantum groups in GCT4 and 
GCT7, and canonical bases of the dually paired nonstandard deforma- 
tions of the symmetric group algebra therein. These are generalizations 
of the canonical bases of the irreducible polynomial representations 
and the matrix coordinate ring of the standard quantum group, as 
constructed by Kashiwara and Lusztig, and the Kazhdan-Lusztig ba- 
sis of the Hecke algebra. A positive (#-P-) formula for the well-known 
plethysm constants follows from their conjectural properties and the 
duality and reciprocity conjectures in [GCT7| . 
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1 Introduction 



Let H he a complex connected classical reductive group, X = V^{H) its 
irreducible polynomial representation with highest weight fi, G = GL(X), 
and p . H ^ G the representation map. Given a highest weight n of H 
and A of G, the plethysm constant aj^ is defined to be the multiplicity of 
V^(i7) in Vx{G), considered an i/-module via p. A fundamental problem 
in representation theory is to find a positive (#-P-) formula (rule) for the 
plethysm constant |GCT7l ISt] akin to the Littlewood- Richardson rule. Mo- 
tivated by this problem, the article |GCT7] constructs a quantization pq of 
the homomorphism p in the form 

Pq-.Hq^ Gf , (1) 

where Hg is the standard (Drinfeld-Jimbo) quantum group [Dril [JH IRTFj 
associated with H and G^ is the new (possibly singular) quantum group, 
called the nonstandard quantum group associated with p. In the standard 
case, i.e., when H = G, this specializes to the standard quantum group, and 
in the Kronecker case, i.e., when H = GL{V) x GL{W), X = V with 
the natural H action, this specializes to the nonstandard quantum group in 
|GCT4| . Also constructed in |GCT7j is a nonstandard quantization B^{q) 
of the group algebra C[S'r], Sr the symmetric group, whose relationship with 
G^ is conjecturally similar to that of the Hecke algebra with the standard 
quantum group. 

This article gives conjecturally correct algorithms for constructing canon- 
ical bases of the irreducible polynomial representations and the matrix co- 
ordinate ring of G^ (Section [2]) and a canonical basis of B!^ (q) (Section [3]). 
We call these nonstandard canonical bases. They are generalizations of the 
canonical bases of the irreducible polynomial representations and the matrix 
coordinate ring of the standard quantum group, as constructed by Kashi- 
wara and Lusztig |KasH IKas21 ILuH ILu2| , and the Kazhdan-Lusztig basis 
|KLlj of the Hecke algebra. A positive (#-P-) formula for the plethysm con- 
stant follows from their conjectural properties (Sections 12.41 and 13. 4p . which 
are akin to those of the standard canonical basis, and the conjectural duality 
and reciprocity between G^ and B^{q); cf. |GCT7j . 

Experimental evidence (Section [5|) suggests that these algorithms should 
be correct. But we can not prove this formally, nor the required properties of 
the nonstandard canonical bases. Mainly because we are unable to deal with 
the complexity of the minors of the nonstandard quantum group. Specifi- 
cally, in contrast to the elementary formula for the Laplace expansion of a 
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minor of the standard quantum group-which is akin to the classical Laplace 
expansion at q = l~the Laplace expansion of a minor of a nonstandard 
quantum group is highly nonelementary; cf. |GCT7j . Its coefficients de- 
pend on the multiplicative structural constants of a canonical basis akin to 
the canonical basis of the coordinate ring of the standard quantum group 
as per Kashiwara and Lusztig. In the Kronecker case, these constants are 
conjecturally polynomials in Q[q,q~^] with nonnegative coefficients, and in 
general, polynomials with a conjectural relaxed form of this property. To 
prove this and to get explicit formulae for the minors in the nonstandard 
setting, one needs explicit interpretations for these structural constants in 
the spirit of the interpretation based on perverse sheaves for the Kazhdan- 
Lusztig polynomials |KL2j and the multiplicative structural constants of the 
canonical basis of the Drinfeld- Jimbo enveloping algebra |Lu2| . Thus even 
to get explicit formulae for the minors of the nonstandard quantum group 
a (nonstandard) extension of the theory of perverse sheaves |BBD] . and the 
underlying Riemann hypothesis over finite fields [D12j seems necessary. 

Minors of the standard quantum group are in a sense the simplest (basic) 
canonical basis elements in its matrix coordinate ring. That the simplest 
canonical basis elements for the nonstandard quantum group-namely, its 
minors-are already so nonelementary in contrast to the standard case indi- 
cates the possible difficulties that may be encountered in proving correctness 
of the algorithms given here for constructing nonstandard canonical bases. 

Acknowledgement: The author is grateful to David Kazhdan for helpful 
discussions and comments, and to Milind Sohoni for the help in explicit 
computations in MATLAB. 

Notation: We use the symbols vr and /i to denote labels of irreducible 
representations of the standard quantum group and the symbols a, ao, ai, ■ ■ ■ 
to denote labels of irreducible representations of the nonstandard quantum 
group. Thus objects with subscripts vr and /i are standard and the objects 
with subscripts a,aQ, . . . are nonstandard. 

2 Nonstandard canonical basis for 

In this section we describe a conjecturally correct algorithm for constructing 
the canonical basis of the matrix coordinate ring of the nonstandard quan- 
tum group Gf. We follow the same terminology as in |Klij for the basic 
quantum group notions. 

For the sake of simplicity, let us assume that H = GL{V). Let Hq = 
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GLq{V) denote its standard (Drinfeld-Jimbo) quantization [Dri|, [Ji] IRTFj . 
and Mq{V) the standard quantization of the matrix space M(y). Let 
0{Mq{V)) be the coordinate ring of Mq{V). We cah it the matrix coordinate 
ring of GLg{V). The coordinate ring 0{GLq{V)) of GLq{V) is obtained by 
locahzing 0{Mg{V)) at the quantum determinant of GLq{V). Let H denote 
the Lie algebra of H, and Uq{T-L) the Drinfeld-Jimbo universal enveloping 
algebra of Hq = GLq{V). 

To quantize the homomorphism p : H ^ G = GL{X) as in ([T]), the arti- 
cle |GCT7j constructs a nonstandard matrix coordinate ring 0{M^ (X)) of 
a (virtual) nonstandard matrix space M^{X), and then defines the nonstan- 
dard quantized universal enveloping algebra Uq {Q) by dualization. The non- 
standard quantum group G^ is the virtual object whose universal enveloping 
algebra is U^{Q). The construction also yields natural bialgebra homomor- 
phisms from Uq{n) to U^iQ) and from 0{M^{X)) to 0{Mq{V), thereby 
giving the desired quantizations of the homomorphisms U{7i) U{Q) 
and 0{M{X)) 0{M{V)). This is what is meant by the quantization 
(dl) of the representation map p. The determinant of Gq may vanish, 
and hence, we cannot, in general, define its coordinate ring 0{G^) by lo- 
calizing 0{M^ (X)). Fortunately, this does not matter since 0{M^ (X)) 
still has properties similar to that of the standard matrix coordinate ring 
0{Mq{V)). Specifically, it is cosemisimple. This means all (finite dimen- 
sional) polynomial representations of Gq , by which we mean corepresen- 
tations of 0{M^ (V)), are completely reducible. A nonstandard quantum 
analogue of the Peter- Weyl theorem holds: i.e., 

O(Mf(X))=0T^*„®H^,,„, (2) 

a 

where runs over all irreducible corepresentations of 0{M^ {X)). Fur- 
thermore, the nonstandard enveloping algebra {Q) is a bialgebra with a 
compact real form (*-structure). 

The goal is to construct a canonical basis for the matrix coordinate ring 
0{M^ {X)) akin to the canonical basis of the standard matrix coordinate 
ring 0{Mq{y)) as per Kashiwara and Lusztig |KasH [Kas21 ILulj ILu2] . 

2.1 The standard setting 

We begin by reviewing the basic scheme of Kashiwara and Lusztig for con- 
structing a canonical basis of the matrix coordinate ring 0{Mq{y)). The 
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canonical basis of the coordinate ring 0{GLq{V)) is obtained by localizing 
at the determinant. 

Following Kashiwara, we first define a balanced triple. Let A and A be 
the ring of rational functions in q regular at g = and q = oo, respectively. 
Let V he a Q((/)-vector space, Lq a sub-j4-module (A-lattice) of V, L^o a 
sub-^-module (^-lattice) of V, and Vq a sub-Q[(7, (7~^]-module of V such 
that 

V ^ Q{q) ®Q[g,g-i] Vq ^ Q{q) ®a Lq ^ Q{q) ®a Loo- 

We say that (Vq,Lo,Loo) is a balanced triple if any of the following three 
equivalent conditions hold: 

(a) E = Vq r\ Lq r\ Loo Lo/qLo is an isomorphism. 

(b) E ^ Loo/g-iL oo is an isomorphism. 

(c) Q[q, q~^] ®qE ^Vq, A®qE ^ Lq, A®qE ^ L oo are isomorphisms. 

Let R = 0{Mq{y)). Kashiwara constructs an ^-submodule (lattice) 
L = L{R) C R, an involution — of i?, a g~^]-submodule Rq C R, and 
a basis B of L/qL such that {Rq,L,L) is a balanced triple and, letting G 
denote the inverse of the isomorphism Rq n L R Z — > L/qL, {G{b) \ b S B} 
is the canonical basis of R. The pair (L, B), called the (upper) crystal base 
of R, has the following form. By the (/-analogue of the Peter- Weyl theorem 
for the standard quantum group, 

R = e-^gV ® Vg,^ (3) 

as a bi-GLg(y)-module, where Vq^T^ = Vq^Tr{V) is the irreducible polynomial 
representation of GLq{V) with highest weight vr. Let {Lt^,B-,^) denote the 
upper crystal base of Vq^-,^. Then 

{L,B) = ®^{Ll,Bl)®{L^,B^) (4) 

with appropriate normalization. 

We now describe a construction of the upper crystal base (Lj^, -Bjr) that 
can be generalized to the nonstandard setting. 

Let r be the size of the partition vr. Choose any embedding p : Vq^-,^ 
V®'^ such that the highest weight vector of the image Vg^jr = piVq^T^) be- 
longs to the ^-lattice L{V)®'^ of V®'' , where L{V) denotes the lattice of 
V generated by its standard basis {vi}. We also assume that the highest 
weight vector does not belong to qL(y)®^' . Choose a Hermitian form on 
V®'^ so that its monomial basis {vi^ (8) ■ • • Uj^} is orthonormal. Let Vg^^ de- 
note the orthogonal complement of Vg^Tr- Since GLqiV) has a compact real 
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form Uq{V)-i.e., the unitary compact subgroup in the sense of Woronowicz 
[W]-it fohows that Vg^:-^ is a GLq{V)-module. Thus V^'' = Vg^'^^eVg^:^ as a 
GLg (y)-module. Let 



It follows from Kashiwara's work [Kaslj that L{V)^^ = L^J © L^J' . 

Let B(y) = {bi = ip{vi)} denote the basis of L(y)/qL(y), where ip : 
L{V) L{V)/qL{V) is the natural projection. Let B(y)^'' = {k^ • • • 
bi^} denote the monomial basis of B{V)^''. Given b G B{V)'^'', let 



be its expansion in the monomial basis. The set of monomials (g) • • • bi^ 
such that the coefficients ii, . . . ,ir) are nonzero is called the monomial 
support of b. 

It follows from the works of Kashiwara [Kaslj and Date et al [DJMj 
that Lf^/qL^ has a unique basis B^ (up to scaling by constant multiples) 
such that the monomial supports of its elements are disjoint-in fact, one 
can choose p so that the monomial support of each basis element consists of 
just one distinct monomial. This basis can be made completely unique by 
appropriate normalization. Then {Lf^,B^) coincides with the upper crystal 
base of Vg^T^ as constructed by Kashiwara. Furthermore, this crystal base 
does not depend on the embedding p (up to isomorphism). Hence, we let 
(Lj^jBt^) = {Lf^,B^) for any p as above. Kashiwara [Kaslj also shows that 
-Ltt and -Btt U {0} are invariant under certain crystal operators ii and fi 
corresponding to the simple roots of Hg. 

This scheme for constructing the upper crystal base (L^^, -Btt) crucially 
depends on the existence of a compact real form Uq{V) C GLq{V) = Hg. 
Even the existence of a compact real form of the standard Drinfeld-Jimbo 
enveloping algebra Ug{H) suffices here. 

2.2 Nonstandard triple 

We now generalize the preceding scheme to the nonstandard setting using 
the compact real form of (Q), whose existence is proved in GCT7. The 
goal is to construct an analogous triple for the matrix coordinate ring S = 
0{M^ (X)) of Gq . It will turn out that this triple need not be balanced as 



L'^ = LiVr^nVf'^^ and L^' 



L{vr-nVP'^^. 
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in the standard case. We shall describe in Section [2.31 how a canonical basis 
can be constructed from such a triple despite the lack of balance. 

We begin by recalling that the g-analogue of the Peter- Weyl theorem ([2]) 
in the nonstandard setting need not hold over Q{q) unlike in the standard 
setting. It holds only over an appropriate algebraic extension K of Q{q) 
|GCT7j -thinking of (7 as a transcendental. It will be convenient to assume 
in what follows that K is actually an algebraic extension Q{q), where Q is 
the algebraic closure of Q. We let Ak and Ak be the subrings of algebraic 
functions in K that are regular at g = and q = 00, respectively. Let Kq 
be the integral closure of Q[q, q^^] in K. Clearly, KgnAKnAK = Q, where 
Q denotes the integral closure of Q in Q. In what follows, we let Q, Ak,Ak 
and Kq play the role of Q,A,A and Q[q,q~^ in Section [2TT1 Thus by a 
lattice at (7 = we mean an Ai^-lattice, by a lattice at g = 00 a j4i^-lattice, 
by a Q-form, a i^g-form (module). Similarly, instead of Q'^odules and 
(5(g)-modules, we will be considering Q-modules and iT-modules. That is, 
in what follows we shall assuming that the underlying base field is K, instead 
ofQ(g). 

Now let us describe the construction of the upper crystal base of an 
irreducible polynomial representation Wq^a of . Let Xq = Vq^^ denote the 
quantization of X = V^; i.e, the -ff^-module with highest weight ^. Since 
the underlying field is K, Xq is a module. Let {zi} denote its standard 
5-orthonormal Gelfand-Tsetlin basis. Let {xi} denote the rescaled version 
of Gelfand-Tsetlin basis (as described in Section 7.3.3 of |Kli] ) so that there 
are no square roots in the explicit formulae for the action of the generators 
of the Drinfeld-Jimbo algebra UqTi on this basis. Alternatively, we can let 
{xi} be the standard (upper) canonical basis [Kaslj ILu2j of Xq as an Hq- 
module. We assume that \\m.q^Q{zi — Xi) = 0; this can always be arranged. 
In what follows, we sometimes denote Xq by X. What is meant should be 
clear from the context. It is shown in |GCT7| that Wq^a can be embedded 
in X®*" for an appropriate r. We choose an embedding p : Wq^a X®"^ as 
follows. 

If r = 1, Wq^a = X, so this is trivial. Otherwise, choose any /3 of degree 
r — 1 so that Wq^a occurs as a G^-submodule of Wq^p^X. By semisimplicity, 
the latter is completely reducible G^-module: 

Wq,p(^X = ®p^Wq,P^, (5) 

where we assume that this is also a decomposition as a iT-module. Choose 
any j such that Wq^p. = Wq^a- This fixes an embedding of Wq^a in Wq^piSiX. 



7 



(It is a plausible conjecture that the decomposition ([5]) is multiplicity free. 
This would be a conjectural analogue of Pieri's rule in the nonstandard 
setting. It would imply that the embedding of Wg^a in ^(?,/3 (8) ^ is unique. 
But this is not required here.). By induction, we have fixed an embedding 
of Wq^p in x'^'^~^. This fixes an embedding p of Wg^a in (among many 
possible choices). Let Wq^a = p{Wq^a) be its image. 

Choose a Hermitian form on X^"^ so that its Gelfand-Tsetlin basis {zi^ ® 
■ ■ ■ ^ Zi^} is orthonormal. Let Wq^'a denote the orthogonal complement of 
Wq^a- Since Uq {Q) has a compact real form |GCT7j such that X^^ is its 
unitary representation with respect to this Hermitian form, it follows that 
Wl^:^ is a -module. Thus X®*^ = W^;^ as a -module. Let 



Then, in analogy with Kashiwara's work mentioned above: 
Proposition 2.1 L{X)®'' = L^i L^^ . 

Proof: The r.h.s. is clearly contained in the l.h.s. To show the converse it 
suffices to show that and Lq"*" are projections of the lattice L(X)®'" onto 
Wq^a and Wq^a respectively. Let us show this for Lq, the other case being 
similar. Clearly, the projection of L{X)®^ onto Wq^a contains La- We only 
have to show that the projection y of any y G L(X)®'' onto Wq^a also belongs 
to the lattice L(X)®'', and hence to L^. Since y G L(X)®^ its length \y\ 
w.r.t. the preceding Hermitian form tends to a well defined nonnegative real 
number as g' — > 0. Since, the projection y — > y is orthonormal, the length 
|y| of y is at most and hence also tends to a well defined nonnegative 
real number as g ^ 0. This means y is regular at g = and hence belongs 
to L(X)®''. Q.E.D. 

Let B{X) = {hi = 4'{xi)} denote the basis of the Q-module L{X)/qL{X), 
where cp ■ L{X) — > L{X)/qL{X) is the natural projection (the hiS in this 
section are different from the hiS in Section [27T]) . Let B{X)®'^ = ® • • • 
hi^} denote the monomial basis of L{X)®'^' . Given b G B{X)'^^ , let 



be its expansion in the monomial basis. The set of monomials (8) • • • (8) fo^ 
such that the coefficients g{b;ii, . . . ,ir) are nonzero is called the monomial 
support of b. 



LP, = L{Xf'-nWqPa and L^' 



L{Xf'- nWqp;^. 
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In analogy with the work of Kashiwara and Date et al mentioned above, 
it may be conjectured that: 

Conjecture 2.2 (Existence of (local) crystal basis) 

The Q -module La/qLa has a unique basis Ba (up to scaling by constant 
multiples, and which can be made completely unique by appropriate normal- 
ization) such that: 

1. The monomial supports of its elements are disjoint, 

2. La and Ba U {0} are invariant under Kashiwara's crystal operators et 
and fi for Hq (which are well defined since UqiTi) is a subalgebra of 
U^{Q)), and {La,Ba) is a local crystal basis, in the sense of Kashi- 
wara, ofWq^a o-s an Hq-module 

Furthermore, this crystal base does not depend on the embedding p (up to 
isomorphism). 

This conjecture has been supported by experimental evidence; cf. Sec- 
tion [531 

Assuming this, we let {La,Ba) = {La,Ba) for any p as above. It is 
called the upper crystal base of Wg^a- 

In standard setting, the embedding p : Vq^j^ V^"^ in Section 12.11 can 
be chosen so that the support of each basis element in B^ consists of just 
one monomial. That is, so that each b € B^ is a monomial in B{V)^^' . In 
the nonstandard setting, it is not always possible to choose an embedding 
P '■ Wq^a — ^ so that the support of each basis element in Bf^ in Conjec- 
ture [JTl] consists of just one monomial; cf. Section [5.51 for a counterexample. 

In view of the nonstandard g-analogue of the Peter- Weyl theorem ([2]), 
S = 0{M^ {X)) has a natural upper crystal base 

{L{S),B{S)) = ^{Ll,B*a) ® {La,Ba) (6) 

a 

at g = (with appropriate normalization). Let Sq be the i^g-forms {Kq- 
subring) of S generated by the entries n*- of the generic nonstandard quantum 
matrix u; recall (cf. |GCT7| ) that S is the quotient of C(u) modulo appro- 
priate quadratic relations over the entries u* 's of u. We define an involution 
— over S by a natural generalization of its definition in the standard setting. 
Specifically, 5 is a 0(M^(X))-bi-comodule. Via the homomorphism from 
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0{M^{X)) to 0{Mg{V)), S is also C'(Mg(1/))-bi-comodule; i.e., an Hg-hi- 
module. In the spirit of |Kas2j . for any u and v in S with i^^-bi- weights 
{Xr,\i) and {nr,IJ'i), let uv = q(^^'f^^^-(^''f^i^vu, where ( , ) denotes the usual 
inner product in the ffg-weight space. We let Uj = u*, and q = q~^. This 
defines — on 5 completely. 

Applying — to {L{S), B{S)), we get an upper crystal base {L{S), B{S)) 
at q = oo. In analogy with the standard setting, we can now ask: 

Question 2.3 Is the triple {Sq, L{S), L{S)) balanced? In other words, is 
the map tp : E = SqU L{S)[J L{S) L{S)/qL{S) of Q-modules an isomor- 
phism. 

If it were, we could have defined the canonical basis of 5" by a globalization 
procedure very much as in the standard setting, i.e., as ip~^{B{S)). But, as 
it turns out, this need not be so; cf. Section 15.31 Specifically, for a given 
h G B(S), the fibre ip~^{b) need not be singleton. This is the major difference 
from the standard setting that makes construction of the canonical basis of 
S in the nonstandard setting much more complex. We turn to this in the 
next section. 

2.3 Nonstandard globalization via minimization of degree 
complexity 

We now give a conjectural procedure for choosing an unambiguously defined 
canonical element yb € ijj~^{b), b S B{S). The set {yb \b € B{S)} will then 
be the canonical basis of S. 

Fix r. Let Sr denote the degree r component of S. Let A = = 
A!^ (q) be the nonstandard g-Schur algebra |GCT7] . which is the dual S* = 
}iom{Sr, K) of Sr. A polynomial irreducible G^-module Wg^a of degree r 
is an irreducible ^-module, and conversely every irreducible ^-module is 
of this form. Furthermore, the g-analogue of the Peter- Weyl theorem also 
holds for A: 

A = (BaWl^ O (7) 

For reasons given later (cf. Remark 1 below), it will be more convenient 
to construct the canonical basis of A^ first. The canonical basis of Sr will 
then be defined to be its dual. 
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Let 

{) : Sr ^ K 

be the natural pairing. The lattice L{A) is defined to be the dual lattice of 
LiSr): 

L{A) = {a£A \ {a,L{Sr)) C Ar}. 
The automorphism — of ^ is defined by: 

(o,s) = {a,s)~. 

We define L{A) by applying — to L{A). We define the Q-form (i.e. Kq- 
form) Aq of ^ by: 

AQ = {aeA \ {a, Sr,Q) C Kq}, 

where Sr,Q = Sr n Sq. We define the basis B{A) of L{A)/qL{A) to be 
the dual of B{S). Thus {L{A), B{A)) is the local crystal basis of A as per 
Conjecture 12.21 and we have an analogue of ([6]): 

iLiA),B{A)) = 0(L;,i?:) (8) 

a 

This defines the triple {Aq, L{A), L{A)) for A. It need not be balanced 
in the standard sense, just like the triple {Sq, L{S), L{S)) above. Now we 
describe the conjectural construction of a canonical basis of A. 

Each component B^(^Ba of B{A) has the left and right action of Kashi- 
wara's crystal operators for Hq (cf. Conjecture 12. 2p . Thus, by |Kaslj . we 
get a crystal graph on B^^B^, whose each connected component intutively 
corresponds to an irreducible iJg-bi-submodule Vq^^^ ^ ^q,f^2 °f the compo- 
nent (8) Wq^a in the Peter- Weyl decomposition of ^ ([7]). With each 
element b € B{A) that occurs in such a connected component, we associate 
the triple T{b) = {a, fii, ^12)- We call it the type of b. The types T{b)'s can 
be partially ordered as follows. 

First, put a partial order < on the labels a of polynomial irreducible A- 
modules Wq^a as follows. Consider as an i/g-module. Let fi{a) denote 
the highest weight in Wq^a as an //^-module. There may be several highest 
weight vectors in Wq^a, since Wq^a need not be irreducible as an //^-module. 
That is fine. Let < denote the usual partial order on the highest weights of 
i/g-modules: iii < ^2 iff — ^1 £ J2t where r ranges over the simple 
positive roots of H. We say q < q' iff /u(q) < iJ.{a'). 
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Now observe that each component W*,^ (8> Wg^a in the Peter- Weyl decom- 
position of A is an //g-bimodule; i.e., has a left and right action of Hq. With 
each irreducible ffg-bimodule in this component isomorphic to V^,^i (8) V^,/i2 ) 
where fii and /i2 are highest left and right weights of Hg, we associate the 
type T = {a, Hi, iJ,2)- Put a partial order, which we shall again denote by 
<, on the types T as per the partial order < on the individual components. 
The type T{b) associated with each b G B(A) above is similar to this type. 
So this also puts a partial order on the types T(6)'s. 

Next fix a 6 E B{A). Let T = T{b) be its type. We shall associate a 
canonical basis element with each such b by induction on its type using 
the preceding partial order. The set {t/^} will then be the required canonical 
basis of A. 

Let A-^ denote the span of all //g-bimodules in A of types less than or 
equal to T as per <. Let 

L{A^^)=L{A)nA^''. 
We define L{A)-'^ , and Aq^ similarly. Consider the natural projection 

: Af n L{A)^^ n Z^)^^ ^ L{A)^^ /qL{A)^^. 

Let ip^^{b) be the fibre of b. If this fibre were to contain a unique element, 
then we can simply let be this unique element. But this need not be 
so, because the triple {A^^^ , L{A)-'^ , L{A)-^) need not be balanced. So 
we have to resolve the ambiguity in some canonical way. Towards this end, 
we shall associate with each element in Aq H L{A) a complexity measure, 
called its degree complexity. We shall then define ?/{, to be the element in 
il;^\b) of minimum degree complexity-it would be conjecturally unique; cf. 
Conjecture 12.51 below. This scheme is in the spirit of [KLlj where each 
element of the Kazhdan-Lusztig basis of the Hecke algebra is defined to be 
an element of minimum degree in a certain sense. 

So let us define the degree complexity of an element y € Aq (1 L{A). 
Since X^^ is a represention of ^ = A^{q), we have the injection 

r,:A^Z = End{Xf) = (Xf ® Xf\ 

Let L{Z) = L{Xf'')*0L{Xf) be the lattice associated with Z. The Q-form 
(or rather i^g-form) Zq is defined similarly. Then 

Proposition 2.4 The embedding r] injects the Q-form Aq into Zq. Fur- 
thermore, assuming ConjecturelKM V o,lso injects the lattice L{A) into L{Z). 
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The proof is easy. (To be filled in). 

Fix the upper canonical basis {xi} of Xg as an //^-module. Let {x*} be 
the dual canonical basis of X*. This fixes the upper canonical basis CB[Z) 
of Z, whose each element is of the form 

^ii,...,ir;ji,...,jr ~ -^ii ® ' ' ' ® ® Xj-^ • • • (8) Xj^. 

It is also a basis of the Q-form Zq and the lattice L[Z). Now given any 
y ^ A,\ei w = i]{y)- Express w in the canonical basis of Z: 

w = rj{y) =^a{y,z)z, (9) 

z 

where z ranges of the basis elements in CB{Z). Since w € L{Z) n Zq, each 
a(y, z) G Ak n Kq. This means it is integral over Q[q\ and hence has a well 
defined degree d{y, z) at g = (the same as the order of its pole at g = oo); 
if a(y, z) = 0, we define d{y, z) = — cx3. We define the degree complexity d{y) 
of y to be the tuple (. . . , d{y, z), . . .) of these degrees. We put a partial order 
on the degree complexity as follows. 

Let U = Uq{H) be the Drinfeld-Jimbo enveloping algebra of Hg, U~ the 
subalgebra generated by its generators -Fj's. For any string v = 1/1,1/2, ■■■ oi 
positive integers, let U~ be the subspace of U~ spanned by the words in Fj's 
in which each Fi occurs occurs i/i times. Given a canonical basis element x 
of Xq, we define its length to be \x\ = X^ji^i, where x G U~xo, and xq is 
the highest weight vector of Xq. Order the canonical basis elements of Xq 
as per the reverse order on their lengths; so that xq is the highest element 
in this order. Put a similar order on X*. This puts an induced partial 
order on the elements of the canonical basis CB{Z) of Z. We let < denote 
the strict less than relation as per this partial order. Given y and y' , and 
letting w = r]{y),w' = rj[y'), we say that d{y) < d{y') if for every z: either 
d{y, z) < d{y' , z), or for some z < z d{y, z) < d{y' , z). 

Conjecture 2.5 (Minimum degree) The fibre ip^^{b) contains a unique 
element yi, of minimum degree complexity. Minimum means d{yh) < d{y), 
as per the ordering on the degree tuples above, for any y € ^/^y^(6). 

We call yb the canonical basis element associated with b, and the set {yi,} 
the canonical basis CB{A) of A. The canonical basis CB{Sr) = {xt} of 5,. 
is defined to be its dual. The canonical basis CB{S) of S is L)rCB{Sr). 

Remark 1: The reader may wonder why we defined the canonical basis of A 
first, and that of Sr later, as its dual. Can we define the canonical basis of Sr 
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directly? The algorithm for Sr would be similar as above. The main problem 
is to define the degree complexity of an element x S L{Sr) n Sq. We have 
a natural projection from Z = End(X®'^) to Sr, but not a natural injection 
that injects Sr^Q = Sj-HSq into Zq. So the analogue of Proposition [2^ does 
not hold. 

Remark 2: In the standard settting, Kashiwara and Lusztig give an efficient 
scheme for constructing each canonical basis element of the standard matrix 
coordinate ring 0{Mq{V)). We do not have here an analogous efficient algo- 
rithm for constructing the canonical basis element yb in Conjecture 12. 5[ In 
the standard setting an efficient cosntruction was possible because the stan- 
dard Drinfeld-Jimbo universal enveloping algebra has an explicit presenta- 
tion in terms of generators and defining relations. This explicit presentation 
is crucially used in the construction of the standard canonical basis and also 
in proving correctness of the construction. 

The nonstandard universal algebra does not have an analogous explicit 
presentation as yet; cf. |GCT7] . For this we need explicit formulae for the 
coefficients of the Laplace relation in |GCT7j among the simplest nonstan- 
dard canonical basis elements in S, namely nonstandard minors, since as 
discussed in |GCT7j . it is the mother relation in the representation theory 
of the nonstandard quantum group (just as in the standard setting). That 
is, we need explicit interpretation for these coefficients in the spirit of the ex- 
plicit interpretation for the coefficients of the Kazhdan-Lusztig polynomials 
in terms perverse sheaves. This is the basic core problem that needs to be 
solved to prove that the preceding algorithm for constructing the nonstan- 
dard canonical basis is correct and to give an explicit, efficient construction 
of Uh- Furthermore, if explicit presentation of the nonstandard universal al- 
gebra is so nonelementary, as against the elementary explicit presentation of 
the standard (Drinfled-Jimbo) enveloping algebra, then the task of proving 
correctness may be formidable. 

2.4 Properties of the nonstandard canonical basis 

It may be conjectured that the nonstandard canonical bases CB{S) and 
CB{A) have properties akin to the standard canonical basis of 0{Mq{V)): 

2.4.1 Cellular decomposition 

Conjecture 2.6 (Cell decomposition) The refined Peter-Weyl theorem, 
akin to the one proved by Lusztig jLu^ in the standard setting, holds for 
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CB{S) andCB{A). 



This means the left, right and two-sided cells in 0{M^ {X)) with re- 
spect to CB{S) yield irreducible left, right, and two-sided (polynomial) 
representations of . And furthermore, the left sub-cells of each left cell 
with respect to the restricted ffg-action yield irreducible //^-representations. 
The left ceh of 0{M^{X)) is defined as follows. Given b G CB{S), let 

^(^) = Ylb' b" ^b ^' ® '^here A denotes comultiplication. Then we say 
that b" b if is nonzero for some b' . Let <l denote the transitive 
closure of <— Using <x, we define left cells in a natural way. The right 
and two-sided cells are defined similarly. The left, right and two-sided sub- 
cells with respect to the //^-action are defined similarly. The definitions for 
CB{A) are similar. 

By restricting the canonical basis to any left cell corresponding to an 
irreducible polynomial representation Wg^a of , we get the canonical basis 
of Wq^a't here the choice of the left cell would conjecturally not matter up to 
scaling. 

2.4.2 Positivity in the Kronecker case 

Conjecture 2.7 (Positivity) In the Kronecker case-i.e. when H = GL{V)x 
GL{W), X = V i^W with the natural H-action-each coefficient g{q) of any 
canonical basis element in GB[A^) in the basis GB{Z) (cf. eq.(^) is a 
positive polynomial in q. 

Similarly, each multiplicative or comultiplicative structural constant of 

GB{A^) is of the form — [q — ^)°'f{q), where a is a nonnegative integer 
and f{q) is a —-invariant positive and unimodal polynomial in q and q~^. 
The same also for CB{S). 

Here by a positive polynomial we mean a polynomial with nonnegative 
rational coefficients. By unimodality of the ( — invariant) polynomial f{q), 
we mean its coefficients ■ ■ ■ , fk satisfy the condition 

f^k < f^k+i < • • • < /-I < /o > /i > • • • /fc. 

By multiplicative structural constants, we mean the coefficients m^'^, in the 
expansion 

b" 



15 



for b, b' S CB{S), and with b" ranging over the elements in CB[S). Comul- 
tiplicative structural constants are defined similarly. 

For experimental evidence for the dual nonstandard algebra B^{q), see 
Section 15.11 

Presumably, the nonnegative coefficients of g{q) and f{q) may have a 
topological interpretation in the spirit of that for the coefficients of the 
Kazhdan-Lusztig polynomials, and unimodality of f{q) may be a conse- 
quence of some result akin to the Hard Lefschetz theorem in the spirit of 
the results on unimodal sequences in [St] . 

The Kronecker case is fundamental because 0{M^ {X)) therein is a non- 
flat deformation of 0{M{X)), though C^[X] is a flat deformation of C[X]. 
Thus to prove the positivity Conjecture 12.71 some nonstandard extension 
of the theory of perverse sheaves and the work surrounding the Riemann 
hypothesis over finite fields [BBD^ lDl2] that can deal with nonflat, noncom- 
mutative varieties like 0{M^ (X)) may be neeeded. 

2.4.3 Nonstandard positivity and saturation 

In the Kronecker case, the braided symmetric algebra C^[X] is a flat de- 
formation of C[X]; i.e. dim(Cf ''■[X]) = dim(C^[X]). But when Cf [X] is a 
nonflat deformation the situation is much more complex. To see this, let c be 
a coefficient of any canonical basis element in CB{A^) in the basis CB{Z). 
As observed after eq.([9]), it is integral over Q[q\. Hence every coefficient of 
its minimal polynomial fc is a polynomial in q with rational coefficients. In 
the spirit of Conjecture [221 one may ask if the coefficients of this polynomial 
are always nonnegative. Unfortunately, this need not be so; cf. Section 15.31 
for counterexamples in the dual setting of B^f {q) . The following is a relaxed 
version of Conjecture 12.71 for the general case. 

Conjecture 2.8 (Saturation) Each coefficient a{q) of fc is a saturated 
polynomial (in the terminology of \GCT0^ ): this means a(l) is a positive 
rational if a{q) is not an identically zero polynomial. 

Similarly, each coefficient b[q) of the minimal polynomial of a multipli- 
ciative or comultiplicative structural constant of CB{A^) can be expressed 
in the form 

b{q) = {-inq--r'c{q) (10) 

q 

for some nonnegative integers e, e', where 
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1. e is chosen so that the middle term of c{q) is positive; here by the 
middle term we mean the coefficient of for the smallest i such that 
this coefficient is nonzero, and 

2. c{q) is a saturated polynomial in q and q~^-this again means c(l) is a 
positive rational if c{q) is not an identically zero polynomial. 

In the context of the plethysm problem, one is finahy interested in the 
behaviour of h{q) aX q = \ (cf. Section [6]), so this relaxed saturation form 
of positivity should be sufficient; see also |GCT6j for the importance of 
saturation in the context of the flip in GOT. A stronger positivity conjecture 
that would specialize to Conjecture 12.71 in the Kronecker case is: 

Conjecture 2.9 (Nonstandard Positivity) Each polynomial c{q) in Con- 
jecture \2.8\ is almost positive and unimodal. That is, it is of the form 
c^{q) + c^{q), where, if c{q) is not identically zero, 

1. c^{l) » |c"'^(l)|, where » means much greater as r ^ oo, and more 
generally, 

2. c^{q) is a dominant positive unimodal polynomial, and c^ (q) is a very 
small error- correction polynomial. Specifically, 

\\cHq)\\/\\c\q)\\<l/poly{{f,),{7r),{r)), 

where /i and vr are as in the plethysm problem ( cf. begining of Sec- 
tion[l^, ( ) denotes the bitlength- of- specification function, and poly{ ) 
means polynomial of a fixed (constant) degree in the specified bitlengths, 
and II II denotes the L2-norm of the coefficient vector of the polyno- 
mial. 

See Section [5.31 for experimental evidence for Conjectures 12. 81 1 2.91 in the 
dual setting of (q) . 

Presumably, the nonnegative coefficients of such c^{q) may again have 
a topological interpretation in the spirit of that for the coefficients of the 
Kazhdan-Lusztig polynomials, and unimodality of c'^{q) may again be a con- 
sequence of some result akin to the Hard Lefschetz theorem. The correction 
polynomial c^{q) may also have a topological interpretation that depends on 
a cohomological measure of nonflatness of C^[X]. In the Kronecker case, 
when C^[X] is a flat deformation of C[X], this correction would then van- 
ish, and Conjecture 12.91 would reduce to Conjecture 12.71 Furthermore, the 
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conjectural nonnegative value of c(l) may also have an interpretation akin 
to the representation-theoretic interpretation for the values of the Kazhdan- 
Lusztig polynomials at g = 1. 

If nonstandard extension of the work surronding the Riemann hypothe- 
sis over finite fields as needed to prove the positivity Conjecture refcposkro- 
neckerleft in the Kronecker case can be found, that may open the way for 
investigating the more complicated nonstandard form of positivity in Con- 
jecture 12.91 

3 Nonstandard canonical basis of 

Let = I3^{q) be the nonstandard quantization of the symmetric group 
ring C[Sr] in |GCT7| . In this section, we describe an analogous conjecturally 
correct algorithm for constructing a nonstandard canonical basis E{r) oiB^ . 
In the standard setting-i.e., when H = G-this basis would conjecturally 
specialize to the Kazhdan-Lusztig basis of the Hecke-algebra, though the 
specialized algorithm here is different from the algorithm in |KLlj . 

Since B^{q) is semisimple |GCT4irGCT7j . by the Wedderburn structure 
theorem 

^f('?) = 0r;,„®r,,„, (11) 

a 

where Tq^a ranges over the irreducible representations of , assuming that 
the underlying base field is a suitable algebraic extension of Qiq^^"^)- We 
shall denote this base field by K-it is the same as the base field K in 
Section 12.21 except that the role of q there is played by q^^^ here. Let 
Ak, Ak, Kq,Q be as in Section \T2[ with the role of q played by g^/^. 

We assume that H is the general linear group GL{V) or a product of 
general linear groups. In this case (cf. |GCT7j ). B^ is a — invariant sub- 
algebra of a suitable Hecke-algebra or a product of Hecke algebras, where 
— denotes the usual bar-automorphism on the Hecke algebra |KLlj (ana- 
logue of — in Section [2]). Let Pi's and Qj's denote the rescaled positive and 
negative generators of B^ as defined in |GCT7j (denoted by p'pf and q~^'f 
therein) so that they belong to the usual Z[g^/^, g~^/^]-form on the ambient 
Hecke algebra (or the ambient product of Hecke algebras). Let B^q denote 
the i^Q-form of B^ generated ring-theoretically by T-'j's, or equivalently Qj's. 

The goal is to construct an Ax-lattice R{r) C B^ so that the canonical 
basis E{r) of Bjf can then be constructed by a nonstandard globalization 
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procedure on the triple {B^q, R{r), R{r)) analogous to the one Section [2^31 
Just as in Section 12.21 it will turn out that this triple need not be balanced. 
We will resolve the ambiguity caused by lack of balance using the notion of 
minimum degree complexity very much as in Section 12. 3[ 

3.1 Nonstandard Gelfand-Tsetlin basis of B^{q) 

In the construction of Kazhdan-Lusztig polynomials as described in |KLll 
ISo| . the lattice in the Hecke algebra is constructed using its standard mono- 
mial basis. But in general (q) does not have a naturally defined monomial 
basis; see |GCT4j for an example. So we need a different way to construct 
the lattice R{r). The construction here will be analogous to the construction 
of the lattice in the standard matrix coordinate ring (D{Mq{V)) based on its 
Gelfand-Tsetlin basis. This construction in 0{Mq(V)) is different from the 
one defined in Section 12.11 We shall recall it using the same notation as 
in Section 12.11 It is based on the observation that the Gelfand-Tsetlin ba- 
sis of an irreducible iJg-representation Vq^^ (after rescaling as described in 
section 7.3.3 of |Klij ) is its local crystal basis: i.e., it is an A-basis of the 
lattice C Vq^^, and that its projection in Lf^JqL^ is equal to the basis 
-B^j (whose elements have disjoint monomial supports as described before). 
This observation was in fact the starting point for the theory of local crystal 
basis |Kasl| . Let us denote the (rescaled) Gelfand-Tsetlin basis of Vg^^ by 
GTq^^. The Gelfand-Tsetlin basis of 0{Mq{y)) is defined as per the standard 
Peter- Weyl theorem ( [3|) : 



Let Lgt be the lattice generated by this Gelfand-Tsetlin basis, and Bqt the 
projection of the Gelfand-Tsetlin basis on Lgt/qLgt- Then {Lgt, Bgt) 
coincides with the standard crystal base {L,B) of 0{Mq(y)) in Section [2?T1 

The algebra B^{q) has a natural analgoue of the Gelfand-Tseltin basis, 
which can then be used to construct the lattice R{r). We begin by describing 
this basis for an irreducible representation Tq^a of Bl^{q). 

We proceed by induction on r, the case r = 1 being easy. The following 
is a conjectural analogue of the standard Pieri's rule in this setting: 

CI': Tq^a has a multiplicity-free decomposition as a jB^^^-module. 

(This conjecture is not really necessary as long as there is a natural 
way to resolve the ambiguity caused by multiplicity). By induction, we 




(12) 
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have defined a basis for eacli irreducible S^]^((7)-submodule of Tq^a- Putting 
these bases together, we get the sought nonstandard Gelfand-Tsetlin basis 

Ca of Tq a- 

Assuming multiplicity-free decomposition, such a basis is unique, up to 
scaling factors, which will be fixed in the course of the algorithm below. 
Each element x € Ca can be indexed by a nonstandard Gelfand-Tsetlin 
tableau, which is an analogue of the standard Gelfand-Tsetlin tableau |Kli| 
in this setting. It is defined to be the tuple (a,., ar-i, • • with = Oi, of the 
classifying labels-which we shall call types-oi the irreducible ;Bf^-submodules 
Tq^oii containing x, where Tq^a, C T<y,a,+i. 

We define the nonstandard Gelfand-Tsetlin basis C{r) of B^{r) as per 
the decomposition (jlip : 

C{r) = \JCl®Ca. 

a 

Each element of C(r) is indexed by a nonstandard Gelfand-Tsetlin bi-tableau 
as per this decomposition. We shall denote the element of C(r) indexed by 
a nonstandard Gelfand-Tsetlin bitableau T by ct- 

3.2 Local crystal base 

The sought lattice R{r) C B^{q) will be generated by the elements of C{r) 
after scaling them appropriately in the course of the algorithm below. Let 
us assume at the moment that this scaling has already been given to us, 
and thus R{r) is fixed. Let bx denote the image of cy under the projection 
-0 : R{r) R{r)/q^/'^R{r). Let B{r) = {br} be the basis of R{r)/q^/^R{r). 
Then (i?(r), i?(r)) is the analgoue of the local crystal base in the standard 
setting. 

3.3 Nonstandard globalization via minimization of degree 
complexity 

The elements of C(r) need not be — invariant. Next we globalize C(r) 
to get a — invariant canonical basis E{r) of B^f in the spirit of Kazhdan 
and Lusztig |KL1| , with the role of the standard basis in |KLH [So] played 
by the nonstandard Gelfand-Tsetlin basis of (q) here. As already men- 
tioned, the main difference from the standard setting of Hecke algebra is 
that {B^ {q) , R{r) , R{r)) need not be balanced. This is the main problem 
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that needs to be addresssed. The nonstandard globaUzation procedure here 
is analogous to the one in Section [2.3i It goes as follows. 

(1) In Section 12.31 we described a partial order < on the types (classifying 
labels) of the irreducible modules Wq^a of A^{q). By the nonstadard duality 
conjecture |GCT7j . this induces a partial order < on the types (classifying 
labels) of the (paired) irreducible modules Tq^a of B^{q). (In the standard 
setting, this procedure would yield a partial order on the partitions of size 
r, with the partition containing a single row of size r at the top of the order 
and the partition containing a single column of size r at the bottom of the 
order.) 

(2) This induces a lexicographic partial order < on the nonstandard Gelfand- 
Tsetlin tableaux, since they are just tuples of types, and also on nonstandard 
Gelfand-Tsetlin bitableau which index the basis elements C(r). 

(3) Let B-^ be the span of the basis elements G C{r) such that T' < T. 
Let R^^ = Rir) n B^^ , R^^ = R{r) n B^^, and Bf^ = B^q D B^^ . Then 

the triple {B^ ,R-^,R-^) need not be balanced. To define a canonical 
basis element ex associated with T, we associate a degree complexity with 
each element y € B^q in the spirit of Section 12.31 

This is done as follows. Since we are assuming that H is GL{V) or a 
product of general linear groups, B^ is a subalgebra of a product of Hecke 
algebras, say Z = Hkiiq) <8) • • • Ti-kiiq), where TLji^q) denotes the Hecke 
algebra with rank j. Furthermore, 

B^^Q Zq = Hkj^Q X • • • X 7iki,Q, 

where TCj^q denote the i^g-form of T~Lj{q) obtained by tensoring its usual 
Q[g-^/^, g~^/^]-form with Kq. Consider the Kazhdan-Lusztig basis KL(Z) 
of Z formed by taking the product of the Kazhdan-Lusztig bases of its Hecke 
algebra factors. Express y G Bij^Q in terms of KL{Z): 

y = ^a{y,z)z, (13) 

where z ranges over the elements in KL{Z). Then each coefficient a{y, z) G 
Kq. Let d{y,z) denote the degree of a{y,z); i.e., the order of its pole at 
q = oo. If a{y,z) = 0, we define d{y,z) = — oo. We define the degree 
complexity d{y) of y to be the tuple (. . . , d{y, z), . . .) of these degrees. We 
put a partial order on degree complexities as follows. Put a partial order 
< on the Kazhdan-Lusztig basis of the Hecke algebra Ti-jiq) as per the 
reverse order on the (reduced) lengths of the permutation indices of the 
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basis elements-so 1 is the highest element as per this order. This also puts 
a partial order on KL[Z). Let < denote the strict less than relation as per 
this partial order. Given y and y', we say that d{y) < d{y') if for every z: 
either d{y, z) < d{y' , z), or for some z < z, d{y, z) < d{y' , z). 

Consider the natural projection 

V'T : i?^^ n ii^^ n Bf ^ R^'^/q^/^R^^. 

Let ip^^{bT) be the fibre of bx € B{r). The following is the analogue of 
Conjecture 12.51 in this context (with different interpretation for 6, y, ip etc. 
from there): 

Conjecture 3.1 (Minimum degree) The fibre {bx) contains a unique 
element ex of minimum degree complexity. Minimum means d{eT) < d{y), 
as per the ordering on the degree tuples above, for any y € 'il}^^{bT)- 

We call ct the canonical basis element associated with T, and E[r) = 
{ct} the canonical basis 13^{q). 

So far we have not discussed how to scale the nonstandard Gelfand- 
Tsetlin basis of B^{q) to get the lattice R{r). To complete the algorithm, 
it remains to fix this scaling. 

Let {c'j,} denote the nonstandard Gelfand-Tsetlin basis of B!^ (q) before 
scaling. The scaled ct will be of the form q'^'^c'j, for some rational ut- We 
have to determine all ay's. Assume that ot', T' < T, have been fixed. For 
any rational a, let Ca,T = (z'^c'y Let R'^'-^ be the lattice generated by Ca,T 
and ct', T < T, and R""'-^ obtained by applying — to it. Consider the 
projection 

V^,,T : R"'-^ n i?"'^^ n Bf ^ /?'^'^^/gV2^-,<r. 

Let ba,T be the image of Ca,T under the projection R""'-^ /q^^^R^'-^ . Let 
'0~y(^a,T) be its fibre. The following is the strengthened form of Conjec- 
ture [231 

Conjecture 3.2 (Minimum degree) There exists a unique ax and ct G 
i^ar t^^o-t^t) such that for any a and any y € i^'xiba^r) d{eT) < d{y). That 
is, Ct is the unique element of minimum degree complexity over all choices 
of a. 
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This fixes ut- Furthermore, ipT = '4^aT,T, bx = baj.,T, and in Conjec- 
ture [3TT] is the same as here. 

If instead of the order < among the classifying labels q's of Tq^a, we 
use its reverse order, and in the definition of degree complexity use the 
opposite of the Kazhdan-Lusztig basis (obtained by replacing Qj hy Vi), we 
get another canonical basis E°PP{r) of B^{q), which we shall call its opposite 
canonical basis. 

To prove Conjectures [3T][321 we need to know relations among the gen- 
erators Pi's of B!^ explicitly, just as we know the relations among the gen- 
erators of the Hecke algebra explicitly. This is not known at present. See 
|GCT7j for the problems that arise in this context. 

Each element c of the Kazhdan-Lusztig basis of the Hecke algebra can 
be expressed in the form 

c = Co + ^a(j)cj, 

j>0 

where each cj is a monomial in the generators of the Hecke algebra, a{j) G 
and the length of each Cj, j > 0, is smaller than that of 
cq. This need not be so in the nonstandard setting: there can be several 
monomials of maximum length with nontrivial coefficients in any monomial 
representation of a nonstandard canonical basis element; cf. Section [5.31 and 
Figure [TT] therein for an example. 

3.4 Conjectural properties 

It may be conjectured that the canonical bases E{r) and E°PP{r) have prop- 
erties akin to those of the Kazhdan-Lusztig basis of the Hecke algebra. 

3.4.1 Cellular decomposition 

Conjecture 3.3 (Cell decomposition) Analogue of the cell decomposi- 
tion property of the Kazhdan-Lusztig basis also holds for E[r) and E°^^{r). 

Specifically this means the following. Let us define the left, right and 
two-sided cells of with respect to the canonical basis E{r) very much 
as in Section 12. 4i Then it may be conjectured that they yield irreducible 
left, right and two-sided representations of B^^ . The conjecture for E°^^{r) 
is similar. 
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By restricting E{r) to any left cell corresponding to an irreducible Bfr- 
module Wq^a, we get the canonical basis of Wq^a] here the choice of the left 
cell would conjecturally not matter (up to scaling). 

3.5 Positivity in the Kronecker case 

The following is an analogue of Conjecture 12.71 here. 

Conjecture 3.4 (Positivity) Let c E Kq be a multiplicative or comulti- 
plicative structural constant of E{r) or a structural coefficient of a canoni- 
cal basis element in E{r)-i.e., a coefficient of its expression in terms of the 
canonical basis of Z as in eg. il3\). 

In the Kronecker case, c is of the form — [q^^"^ — q~^^'^)"'f{q), where a 
is a nonnegative integer and f{q) is a —-invariant positive and unimodal 
polynomial in q^/"^ and q~^^'^ . 

The same for E°PP{r). 

For experimental evidence see Sections 15.1.21 and 15.21 
3.5.1 Nonstandard positivity and saturation 

The general case is much more complex as in Section 12.4.31 The following 
is an analogoue of Conjecture 12.81 

Conjecture 3.5 (Saturation) Let c G Kq be a multiplicative or comulti- 
plicative structural constant of E{r) or a structural coefficient of a canoni- 
cal basis element in E{r)-i.e., a coefficient of its expression in terms of the 
canonical basis of Z as in eg. U3\) . Let fc be its minimal polynomial with 
coefficients in Q{q^^'^)- 

Then each coefficient s{q) of fc can be expressed in the form 

s{q) = {-Ifiq^/^ - q-^'^r' g{q) (14) 
for some nonnegative integers e, e', where 

1. e is chosen so that the middle term of g{q) is positive; and 

2. g{q) is a saturated polynomial in q^l"^ and q~^^'^ . 
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Analogue of the stronger Conjecture 12.91 in this case is: 

Conjecture 3.6 (Nonstandard Positivity, informal) Each polynomial 
g{q) above is almost positive and unimodal; i.e. of the form g^{q) + g^{q), 
where, if g{q) is not identically zero, 

1. g^{\) » \g^{l)\, and more generally, 

2. g^{q) is a dominant positive unimodal polynomial, and g^{q) is a very 
small error- correction polynomial. Specifically, 

\\g'{q)\\/\\g\q)\\<l/poly{{f.),{7T),{r)), 

with the terminology as in Conjecture \2.9l 

For experimental evidence, see Section [5.4.1I 

Here, g{l) and the conjectural nonnegative coefficients oi g^{q) may have 
a representation-theoretic/topological/cohomological interpretation akin to 
that sought for the analogous quantities in Section 12. 4. 31 

3.5.2 Quasi-cellular decomposition 

Conjecture 3.7 The opposite canonical basis E°pp also has the following 
quasi- cellular decomposition property. 

For this we define a quasi-subcellular decomposition of each left or right 
cell with respect to E°^^{r). Specifically, given e',e" belonging to the same 
left cell, express 

ee' = J2 <e, e' , e'W - ,-V2)^(^'^>")<:,e", (15) 

e" 

where e" G E{r), the sign e{e,e',e") is either 1 or —1, S{e,e',e") is a non- 
negative integer, and d'^ ^, is a — invariant saturated polynomial in g^/^ and 

g'"^/^ as per the saturation Conjecture [331 We say that e" ocl e' if, for some 
e, dgg/ in (fT5|) is nonzero and 5{e,e',e") is zero; i.e., if, for some e, e" occurs 
with nonzero coefficient in the expansion of ee' specialized at g = 1. Let -<l 
denote the transitive closure of ocl- Using we define left quasi-sub cells 
of a left-cell of E°PP{r). It may be conjectured that each left quasi-subcell 
of E°PP{r) yields an irreducible representation of the symmetric g roup Sf- cit 
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q = 1. That is, when the -representation Y corresponding this left cell 
is specialized at g = 1, so as to become a representation Yq=i of C[S'r], the 
partial order on its left quasi-sub-cells induces a composition series of Yq=i 
whose factors are irreducible representations of C[S',.]. 

Fix one such quasi-subcell C of E°PP{r). Let Sx[c) be the irreducible 
representation (Specht module) of C[Sr] that is isomorphic to the factor 
in correspondence with C in this composition series of Yq=i, where A(C) 
is a partition depending on C. The canonical basis elements in C, after 
specialization at q = I and projection, yield a basis of Sx(c)- It may be con- 
jectured that this basis coincides with the Kazhdan-Lusztig basis of Sx(^c) 
(up to rescaling). By the Kazhdan-Lusztig basis of Sx(c)^ 'we mean spe- 
cialization at g = 1 of the Kazhdan-Lusztig basis of the quantized Specht 
module Sq^x{C) of the Hecke algebra Hr{q)- 

But Conjecture 13.71 need not hold for E{r); cf. Section [531 for a coun- 
terexample. This is analgous to the fact that the refined Peter- Weyl theorem 
in [Lu2j for the coordinate ring of the standard quantum group Hq holds 
only for the ordering < (as defined in Section [2.3p among the labels (high- 
est weights) of irreducible ffg-modules-there is no canonical basis of the 
standard coordinate ring which admits refined Peter- Weyl theorem for the 
opposite of the order <. 



4 Internal definition of degree complexity 

We give here an internal definition of degree complexity which may be used 
in place of the definition in Section 13.31 during the construction of the canon- 
ical basis. By internal, we mean it is based only on the structure of B^{q) 
and does not depend on its embedding in the external ambient algebra Z 
there. This notion of degree complexity does not coincide with the one in 
Section 13.31 but the canonical basis constructed using this definition may be 
conjectured to be the same as the one constructed therein. 

Let B[i] C (q) be the span of the monomials in Qj's of length j, and 
B[< i] of length < i. We say that a given set of monomials in Qj's of length 
i is independent if the images of these monomials in B[i]/B[< i] are linearly 
independent. An expression 

a = ^amm, (16) 

m 

where m ranges over monomials in Qj's and am G Kq, is called valid 
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if, for each i, the monomials m of length i with am 7^ in this expres- 
sion are independent. Assume that a is — invariant, so that each is 
— invariant. The degree complexity d{a) of a is defined to be the tuple 
{di{a), . . . ,di{a), . . . ,do{a)) where di{a) denotes the maximum degree (at 
q = 0) of a^. for any m of length i, and / is the maximum length of m 
with Om 7^ in the expression (fT6|) : by definition, di{a) = — cxd if there is 
no TTi in (jl6p of length i with 0,^ 7^ 0. We order these degree complexities 
lexicographically. The degree complexity d{b) of an element b G B^Q{q) is 
defined to be the minimum degree complexity of its any valid expression. 
It may be conjectured that if this definition of degree complexity, with the 
lexicographic ordering as above, is used in place of the definition of degree 
complexity in Section 13.31 the algorithm therein still works correctly and 
constructs the same canonical basis E{r). 

For the opposite canonical basis E°PP{r), one can similarly use the inter- 
nal definition as above with Vi in place of Qi. 

The definition of degree complexity in this section is not as satisfactory 
as in Section [3^3] because Bq{r) does not a natural monomial basis |GCT4j . 
Hence to find the degree complexity of an element, one has to consider all 
its monomial expressions, finite but huge in number. It will be interesting 
to know if there is a more efficient internal definition. 

5 Experimental evidence for Bf{q) 

In this section we shall verify the conjectures in this paper for two nontriv- 
ial special cases of the nonstandard algebra B = B^{q). The nonstandard 
canonical bases of B^{q) in these cases were computed with the help of a 
computer using the algorithm in Section [3] and the notion of degree com- 
plexity as in Section [3l3l 

First, some notation. Given a string a = ii ■ ■ - ik of positive integers, 
we let Va denote the monomial Vi-^ ■ ■ ■ Vif, ; Qa is defined similarly. Given a 
— invariant polynomial g{q) G Q[q,Q^^], we define the vector Ug associated 

with g{q) as follows. Express g{q) in the form — {q—f/qYh{q), where e is the 
maximum possible. Let . . . , /iq, ■ ■ ■ ,hi be the coefficients of h{q). Then 
Qg is defined to be [/iq, ■ ■ ■ ,hi]. In particular if h{q) is (positive) unimodal, 
then ttq is a (positive) nonincreasing sequence. The vector associated with 
a — invariant polynomial in q^^^ and q~^^^ is defined similarly. 
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5.1 Kronecker problem: n = 2, r = 3 



Consider B = (q) in the special case of the Kronecker problem for n = 2 
and r = 3. Thus H = GI2 x GI2, and G = G/4 with H embedded diagonally. 
Let Vi, i = 1,2, be as in Section [3] and |GCT4j . The nonstandard canonical 
basis of B was computed in |GCT4j by an ad hoc method for r = 3, but it 
coincides with the one computed by the algorithm here. It is as follows. Let 

+ 2q^ + 3q^ + Aq^ + Sq"^ + 2q + I q^ + q^ + Aq^ + q + 1 

ci = n , C2 = 5 , 

q'^ q-^ 

h^ = -{q^ + lf/q\ and62=(g + l)V9- 

Then the opposite canonical basis i?°^^(3) of B consists of the following 
ten elements: 

S = CiVl - C2P12I + 7^12121, 

71 = ^1^1+^121, ^ = 1,2, 
712 = ^1^12 + ^1212, i = l,2, 

71 = ^1^2+^212, ^ = 1,2, ^ ' 

7k =&1^21+ 7^2121, ^ = 1,2, 

^l = l. 

The canonical basis i?(3) is obtained by susbstituting Qj for Vi. In what 
follows, we shall only consider E"P'P{'i). 

5.1.1 Cellular and quasi-cellular decomposition 

The basis E°^^{'i) has a cellular decomposition, in accordance with Conjec- 
ture [3?3l with the following right cells: 

U„ = {S} 

V2 = {7?,7?2} 

Wi = blih} 
W2 = binii} 
u,= = M. 

The left cell decomposition is similar. The representation of B supported 
by Ua is the trivial one dimensional representation. The representation sup- 
ported by Vi or Wi is isomorphic; let us call it x^- Similarly, the representa- 
tion supported by V2 or 14^2 is isomorphic; let us call it x^- Then ^-nd 
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are two nonisomorphic two-dimensional representations of B which special- 
ize at g = 1 to the two-dimensional Specht module of the symmetric group 
S3 corresponding to the partition (2,1). Thus quasi-cellular decomposition 
(Conjecture [321) holds trivially here. 

5.1.2 Positivity 

Coefficients of the elements of Wi and W2 in the Kazhdan-Lusztig basis of 
T~i^{q) T~i'i{q) 5 B^ (q) are shown in Figured] (with the Kazhdan-Lusztig 
basis symmetrized and appropriately ordered as described in |GCT4j ): the 
first column shows the coefficients of 7^, the second of 7^2 , and so on. It 
can be observed that all coefficients are positive, and unimodal polynomials 
in Q[q,q~^]- The cofhcients of other canonical basis elements can be found 
in |CCT4j : they too are positive, unimodal polynomials. This verifies the 
positivity Conjecture [331 for the structural coefficients of the canonical basis. 
A few typical nonzero multiplicative structural constants of the canonical 
basis are shown in Figure [21 where the coefficient of bb' with respect to the 
basis element b" is denoted by c{b, b'; b"). It can be seen that each constant 
is a polynomial of the form 

(-ir(gV2_, -1/2)^^(^1/2^ ^-1/2)^ 

where / is a positive unimodal polynomial. It was verified with computer 
that all multiplicative structural constants are of this form. This verifies the 
positivity Conjecture 13.41 for the multiplicative structural constants as well. 

5.2 Kronecker case, H = SL2, r = 4 

For the Kronecker case, H = GI2 x GL2, G = GL4, and r = 4, we could 
compute just one canonical basis element S (akin to S in Section [5. II) corre- 
sponding to the trivial one dimensional representation of B^{q). Symbolic 
computations needed to compute other canonical basis elements turned out 
to be beyond the scope of MATLAB/Maple on an ordinary workstation. 
The coefficients of S in the Kazhdan-Luztig basis of 'Hi{q) ®H4{q) D B^ (q) 
were computed in MATLAB/Maple. There are 576 coefficients in total. Fig- 
ures [3M1 show the vectors associated with distinct nonzero coefficients among 
these. They can be seen to be positive and nonincreasing in accordance with 
Conjecture 13.41 
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Figure 1: Coefficients of the elemenSS of Wl and W2 in the symmetrized 
Kazhdan-Lusztig basis, as computed in |GCT4j 



5.3 H = sk, G = sh 



Now we study the nonstandard algebra B = B^{q), when H = GI2, X is its 
four dimensional irreducible representation, and G = GL{X) = Gl^. It is 
a 21-dimensional algebra whose explicit presentation is given in Section 7.1 
of |GCT7j . We follow the notation as therein. Let Vi and Qi be as defined 
in the begining of that section. The monomials V^, where a ranges over 
strings in 1 and 2 of length A: < 10 with no consecutive I's or 2's, form a 
basis of B. This algebra has one trivial one-dimensinal representation, and 
five nonisomorphic two-dimensional representations, so that 

21 = 1 + 2V 2V 2^ + 2V 2^. 



Let 

disc= (5g^^ + 8g^^-4g^° + 18g^-4g^ + 8g^ + 5) {q^ + lfq^^, (18) 
and 

Since disc is not a square, x does not belong to Q{q). Let K = Q{q)[x\ 
be the algebraic extension of Q{q) obtained by adjoining x. It is shown in 
|GCT7j that B admits a complete Wederburn-structure decomposition over 
K, but not Q{q). In what follows, we assume that B is defined over this 
base field K. 

The nonstandard canonical bases -£^(3) and E°p^{3) of B were computed 
in MATLAB/Maple using the algorithm in Section [3j They are as follows. 

Let C/j, 1 < i < 5, be the if-span of the entries ul,uP,uf^,uf ^ B oi the 
matrix 



where u\ is as specified in Figure [U U2 the element obtained from u\ by 
substituting —x for x, and specified in Figures [3l9l Elements 

are specified in these figures by giving their nonzero coefficients in the {Qa} 
basis; the coefficient for is shown in front of a. Let uf, 1 < i < 5, be the 
element obtained from uj by interchanging Qi and Q2. Let uP = ujQ2, 
and = Q2Ui, for 1 < i < 5. Let uq = I (this definition of uq is different 
from that in |GCT7j ). Then uq and the entries of Ui form the canonical 
basis E{3) of B^{q). The left cells of E{e) are {uq} and the columns of Ui. 
The right cells are {uq} and the rows of Ui. The representation supported 
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by {uq} is the trivial one-dimensional representation; let us denote it by 
S. The representations supported by the columns or rows of Ui are two- 
dimensional representations of B, distinct for each i; let us denote them by 
X*. The left cell {uq} is at the top of the <l partial order and the left 
cells corresponding to the columns Ui are at depth 1 from the top in this 
partial order (and mutually incomparable). The situation for the right cells 
is similar. 

Let 



where v'j' is obtained from u'^ by substituting Va for Q^- in the expression of 
in the {Qa} basis. Let vq be the element whose coefficients in the {Va} 
basis are as shown in Figures [TOllllI Then vq and the elements of Vi form the 
opposite canonical basis E°^^{?,) of B^{q). The left cells are {vq} and the 
columns of Vi. The right cells are {vq} and the rows of Vi. The left cell {vq} 
is at the bottom of the <l partial order and the left cells corresponding to 
the columns of Vi at height 1 from the bottom (and mutually incomparable). 
The situation for the right cells is similar. 

Let S' be the trivial one-dimensional representation of the subalgebra 
B2 {q) C B = B^{q) generated by 7^2 • Let ^' be the other one-dimensional 
representation of S|^((7) that specializes to the signed one-dimensional rep- 
resentation of the symmetric group S'2 at g = 1. Then the nonstandard 
Gelfand-Tsetlin tableau r(6)'s associated with the basis elements 6's of £'(3) 
are as follows. 

If 6 = -uo, then T{b) = [S, S']. If 6 = uj, then T{b) = [x\ S']. If 6 = uf\ 
then T{b) = [xS^']- If 6 = uj, then T{b) = [x%S']. If 6 = uf, then 
T{b) = [x\fi']. 

The nonstandard Gelfand-Tsetlin tableau associated with the basis ele- 
ments in E°PP(r) are similar. 

5.3.1 Violation of standard balance 

Let R{3) be the Ax-lattice generated by E{3), R{3) = (i?(3))-. Let R°pp{3) 
and R°PP{3) be defined similarly. Then it turns out that the triple {B^q, R{3), R{3)) 
associated with the canonical basis E{3) is balanced, but the triple {B^q, R°pp {3) , R°pp (3)) 
associated with the opposite canonical basis E°pp{3) is not balanced. Specif- 
ically, the fibre (0) 7^ {0} when T = T{b) is the nonstandard tableau 
associated with b = vf, for any i (it is zero for all other 6's) . 



32 



For example, with the help of computer it was found that the Q-moduIe 
V't^(^)' ^ ~ "^5 5^ ~ ^(^)) is generated by the two elements w and x 
specified in Figures [T2]|15l which give their nonzero cofficients in the {V^} 
basis. Clearly w belongs to the Kq form B^q since the coefficients belong 
to Q[q,q-^]. It is — invariant, since the coefficients are — invariant. It can 
be verified that w € qR°^^{2>). Specifically, it can be shown that 

I 1 1 I 12 12 I 2 2, 21 21 
W = OofO + C f 5 + C ^5 + C f 5 + C f 5 , 

where the coefficient vector [oq, c^, c^^, c^, c^^] is the following 

r 2! ^ 1 

(2g8-2g6+3g4_2g2+2){g2+l)^ 

(g2+l){2 g»-2 q«+3 g*-2 9^+2) 

2! . 

(2 g8-2 g6+3 qi-2 q2+2)(g2 + i)2 

2! ^ 

(2g8-2g6+3g4-2g2+2){g2+l)2 

(g^-g^+l)(g^+l)g 
- (g2+l){2g8-2g6+3g4_2g2+2) . 

This means iPt{w) = 0. It can be verified that w belongs to B-^ . Similarly, 
X is a — invariant element of B^q n B-^ that belongs to qR"^^{3). 

5.4 Nonstandard globalization via minimization of degree 
complexity 

Thus each element in ip^^{b), b = v'^, b = ip{b), T = T{b), is a linear combi- 
nation of 6, w and x. It easy to see from the explicit formulae in Figures [T2]fT5] 
and Figure [9] that b = v'^ is the element of minimum degree complexity in 
ip^^(b), where the degree complexity is defined internally as in Section HI 
(Remember that u| is obtained from ul in Figure [U] by substituting Vi for Qi 
and then interchanging Vi and 1^2-) The same is also true for all 6's. This 
verifies the minimum degree conjecture (Conjecture 13. Conjecture 13.21 can 
also be verified similarly. 

We could not use the external definition of degree complexity as in Sec- 
tion [3i3] here, since the smallest product of Hecke algebras containing B^{q) 
is Z = 'H^{q)®'^ with dimension 10077696 = 6^. It is impossible to carry out 
symbolic computations in an algebra of this size in MATLAB/Maple. 
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chhlhll) = c(7P;7l;7i) = -{l + q? * + g + 1) * (<7 - l)Vg3. 
c(72;7i;72i) = + 9 + 1) * {q-i)Vq^; 

chknhik) = -(1 + * + g + 1) * (g - i)Vg3; 

c(7! ; 7h S) = c(7f ; 7h 5]) = c(7|; 7i; S) = 0(7! ; 7i; S) = 1/g * (1 + qf; 
cilklu, S) = c(7li; 7!2; S) = (1 + * (6 * g + 5 * g2 + 5)/^2. 

c(7li; 7ii; 7ii) = (1 + 9')' *{q' + q + ^)*{q- i)V9^ 

c(7ii;7li; 5]) = c(7f2;7li; ^) = {l + q)^*{2*q^ + q+l)*{Q^ + Q + 2)/?^ 



Figure 2: Multiplicative structural constants of the canonical basis of B^{q) 
in the Kronecker case, n = 2, r = 3 



34 



10 


4 


3 




44 


21 


7 




22 


17 


7 


1 


50 


30 


15 


2 


20 


12 


4 




14 


7 


3 




44 


31 


14 


5 


19 


12 


4 


1 


6 


5 


3 


1 


94 


64 


29 


4 


88 


65 


28 


7 


39 


24 


8 


1 


80 


45 


17 


2 


40 


32 


16 


4 


28 


21 


10 


3 


75 


45 


19 


5 


38 


31 


16 


5 1 


11 


8 


4 


1 


122 


69 


23 


2 


62 


49 


23 


5 



Figure 3: The vectors associated with distinct nonzero coefficients of S € 
{q) (ignoring a positive, unimodal factor) 
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Figure 4: The vectors associated with distinct nonzero coefficients of S € 
Bj^{q), continued 
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Figure 5: The vectors associated with distinct nonzero coefficients of S € 
{q) (continued) 
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Figure 6: Coefficients of u 



a 


Coef ficient 


1 


(g« - g« + g4 - + iy{q''' + + 2 g« + 2g4 + + ifiq' + l)4(g4 _ + 1)4/^^2 


121 


- (1 - 4 + 14 g8 - 30 + 44 q^^ + 73 f?^^ + 3 ^2 ^ ^4 ^32 _ 33 ^26 ^ 73 ^24 ^ 3 ^38 

+ 102^20 _ 53^18 _^ g40 _^44^12 _ 53^22 _ 4^30 _^ _^ 5^36)(^2 _^ ^)2(^^4 _ ^2 _^ l)2/g26 


12121 


(3 + 72^1*^ + 14g28 + 3(?36 + 20g26 + i0g24 + 2g34 + 2g30 _^ 35^22 _^ ^4^8 _^ 7^4 
+2 g2 + 7 g32 _^ 2 56 _ ^20 _ ^16 _^ + 20 + 36 g^'')/?^^ 


1212121 


- (1 - 2 ^ 14 - 2 gS ^ g4 + 3 g2 + 4 g6 ^ g20 ^ 4 ^14 ^ 3 ^18 ^ gi6)/^io 


121212121 


1 



Figure 7: Coefficients of U3 



a 


Coef ficient 


1 


{q' + l)^(g* -q' + 1)^(5* + l)^(g« - g'' + - + Ifiq''' + g^" + 2 g« + 2 g* + + i)^/gau 


121 


-(1 + 75 _ 49 g28 ^ 42 ^36 ^ 206 g^e _ ^46 ^ ^52 + 7^48 _ 49 ^24 ^ 40 ^40 ^ 75 ^34 ^ ;l58 ^30 ^ ^22 
+22 gS + 7 g-* + 17 g^^ + 17 g^^ + g32 - q^ + g20 _^ 42 ^16 _^ 22 g"^^ + 40 q^^)q^^ 


12121 


(3 + 80 gi^ + 10 g28 + 3 g^^ + 26 g^^ - 3 g^^ + g34 + 5 ^30 _^ 52 ^22 _^ g^ + 5 g"^ + 52 g^^ + g^ + 5 g^^ 

+5g6 - 19g20 - 19 g^^ -3q'^ + 26q''>)/q'^ 


1212121 


-(1 - 2 gi2 + 14 gio - 2 g8 + 3 g2 + 5 g6 + g20 + 5 gi4 ^ 3 qi8)/gio 


121212121 


1 



Figure 8: Coefficients of u\ 



a 


Coef ficient 


1 


(q' + ir{q^ + iy{q''' + q''> + 2 q^ + 2 q^ + q' + if {q* - q' + l)yq"^ 


121 


-(g36 + 3 + 10 g32 _^ ^30 _^ 33 ^28 _^ 53 ^26 _^ 54 ^24 _^ ^22 _^ 34 ^20 _^ ^^g ^18 _^ 34 ^16 _^ g^ ^14 

+64 + 53 glO + 33 g8 _^ 19 ^ iQq'i ^ _ ^2 ^ if/q^'^ 


12121 


(80 + 3 + 26 + 4 + ^32 + 7 ^28 _^ 5Q ^20 _^ 3 ^6 _^ 3 ^2 _^ 5Q ^12 _^ ^ _^ 3 ^30 _^ 7 ^4 _ ;^4 gl8 

-14gi4 + 4gio + 26gS)/gi6 


1212121 


-(3 + 5gi2 _ 2^10 + 14^8 ^ 5^4 ^ ^2 _ ^ ^14 ^ 3gi6)/^8 


121212121 


1 



Figure 9: Coefficients of u\ 



a 


Coef ficient 





{q^ + q^ + q^ + q+ l)(g4 - q-^ + q^ - q + l){q'^ - q^ + l){q'^ + q"^ + l)(g'^ - q"" + q^ - q^ + q' - q + 1) 
x{q^ + q^ + q^ + q^ + q^ + q + l){2q^ - 2q^ + Sq"^ - 2q^ + 2){q^ + q + lf{q^ - q + if 

X(g4 + l)2(^ _ i)4(^ ^ 1)4(^2 ^ 1)4(^4 _ ^2 ^ i)5/^46 


2 


-(q2 + 1)3 (g4 + i)(g4 _ ^2 ^ (2 + 13 gl2 _ 12 + 11 g8 + 7 g4 - 4 - 9 g6 + ^36 _ 10 ^42 
+ 12 - 12 _ 11 ^32 _ 12 qlA _ iQ ^18 _^ 13 ^16 _^ ig ^26 _ n ^28 _^ 12 ^40 _^ ig ^34 _^ ^38 _^ ^24 _^ 28 g^O 
+ 11q52 + g22 ^ 13^48 _ 12^46 ^ 13^44 _ 4 ^58 ^ ^^56 _ 9 ^54 + 2g60)/g41 


1 


-(g2 + 1)3(^4 ^ i)(g4 _ ^2 ^ 1)3(2 + 13gl2 _ 12^10 + H ^8 + 7 ^4 _ 4 ^2 _ 9 ^6 + ^36 _ ig ^42 
+ 12 - 12 - 11 g32 _ 12 gl4 _ iQ ^18 _^ 13 ^16 _^ ig ^26 _ 11 ^28 _^ 12 ^40 _^ ig ^34 _^ ^38 ^ ^24 _^ 28 g^O 
+ 11 g52 + ^22 ^ 13 ^48 _ 12 ^46 ^ 13 ^44 _ 4 ^58 ^ 7^66 _ 9 ^54 ^ 2 g60)/^41 


12 


(2 + 13gl2 _ 12gl0 + llg8 _^ 7^4 _ 4^2 _ 9^6 _^ ^36 _ iQ^42 _^ 12^20 _ 12^50 _ 11^32 _ 12 ^14 _ iq ^18 
+ 13 + 16 g26 _ 11 ^28 + 12 <^40 + ig ^34 ^ ^38 + ^24 + 28 + H ^52 ^ ^22 ^ 13 ^48 _ 12 ^46 ^ 13 ^44 
_4^58 + 7^56 _ 9^54 + 2g60)(g2 ^ 1)2(^4 _ ^2 ^ i)2/^36 


21 


(2 + 13gl2 _ I2gl0 + 11^8 _^ 7^4 _ 4^2 _ 9^6 _^ ^36 _ iQ^42 _^ 12^20 _ 12^50 _ 11^32 _ 12 ^14 _ iq ^18 
+ 13 + Ig ^26 _ 11 ^28 + 12 g40 + ig ^34 + ^38 + ^24 ^ 28 + 11 g52 + ^22 + 13 ^48 _ 12 ^46 + 13 ^44 
-4g58 + 7^56 _ 9^54 + 2g60)(g2 ^ i)2(^4 _ ^2 ^ i)2/^36 


212 


-(g2 + l)(g4 + i)(g4 _ ^2 ^ i)(2 _ 3gi2 _ 9^10 _ 2g8 ^ 2g4 _ 4g2 _ 2^6 ^ ^36 _ 9^42 ^ 27g20 
-4 g50 + 27 g32 _ 13 gl4 _ 43 gl8 + ^16 _ hq ^26 + 53 q28 _ 3 ^40 _ 48 ^34 _ 13 ^38 + 53 ^24 _ 77 ^30 

1 n 52 ^7^7 22 1 n 48 n 46 n 44\ / 31 

+2 q^ — 77 q +2q ° — 2q —2 q ) /q^ 


121 


-{<f + + - '7^ + 1)(2 - 3gi2 _ 9^10 _ 2^8 + 2g4 - 4g2 - 2g6 + ^36 _ 9^42 ^ 27g20 

/I -^50 1 o'7 ^32 1 „14 /1 „18 1 ^16 i i n ^26 i ^28 o ,^40 /lo ^34 i o ^38 i c^o ^24 'w „30 i o ^52 

—4 g"^^ + 27 g — 16 q — 48 + g — ill) g + oo g — o q — 48 g — lo g + oo g — 77 g + z q"^ 

-77g22+2g48_2g46_2g44)/^31 


1212 


(2 - 3 _ 9 ^10 _ 2 g8 + 2 g4 _ 4 g2 _ 2 g6 + ^36 _ 9 ^42 ^ 27 g20 _ 4 gSO + 27 g32 _ 13 gl4 _ 48 ^18 
+gl6 _ 110 g26 + 53 ^28 _ 3 ^40 _ 48 ^34 _ 13 ^38 + 53 ^24 _ 77 ^30 + 2 9^2 _ 77 ^22 + 2 g^S _ 2 g46 _ 2 g44)/^26 


2121 


(2 - 3 gi2 _ 9 ^10 _ 2 g8 _^ 2 g4 - 4 g2 _ 2 g6 + ^36 _ 9 ^42 _^ 27 g20 - 4 g^" + 27 g32 - 13 g^^ - 48 q^^ + g^^ 
-110 g26 + 53 g28 - 3 g^o - 48 g^^ - 13 g^s + 53 g24 - 77 g^o + 2 g52 - 77 g22 + 2 g48 _ 2 g^e _ 2 g44)/g26 



Figure 10: First nine coefficients of vq in {Va} basis 



a 


Coef ficient 


21212 


f „'2 1 i\/'„4 1 i\('„4 „2 1 i\/'Q„16 1 o „14 1 1 /I „8 i o „2 i q\/'„8 „6 i „4 i i\('„8 i „4 „2 i i A /„21 

— + i)[q + lj(y — Q' + lj(o g + 2 g + L4:q° + 2q + o)[q — q + q + l){q + q — q + l)/q 


1 O 1 1 

l2l2l 


f „2 1 i\/'„4 1 „2 1 i\/'Q„16 1 o „14 1 1 /( „8 i o „2 i o\f„S „6 i „4 i i\/'„8 i „4 „2 i i \ /„21 

— (g^ + lj((7 + l)[q — q + lj(3(7'^" + 2(7^^ + Mq" + 2q^ + Sj{q° — q" + q + l)[q + q — q + Ij/g 


121212 


/'Q „16 1 o „14 1 T A „8 1 o „2 1 Q\/'„8 1 „4 „2 i i\('„8 „6 i „4 i i\/„16 
[6q + 2q +14(7+2(7 +'jj('7 +9 — 9 + i)(q — q + q +L)/q 


1 1 1 


/ri „16 1 o „14 1 1 /I „8 1 n „2 , q\/„8 i „4 „2 i i\/'„8 „6 i „4 i i \ /„16 

[6q + 2q +14(7 +2(7 + ojyq +q —q + l)\q —q +q + ij/(7 


2121212 


(g2 + l)(g4 _ ^2 ^ ;l^(^4 ^ i)(3^16 _ ^14 ^3^12 _ 3 ^10 + 12^8 - 3 + 3 _ ^2 ^ 3)/^13 


1212121 


(g2 + 1) (g4 _ ^2 ^ 1) (^4 ^ 1) (3 ^16 _ ^14 + 3 gl2 _ 3 ^10 + 12 (78 - 3 g6 + 3 g4 _ g2 ^ 3)/^13 


12121212 


-(3 - gl4 ^ 3 _ 3 glO + 12 g8 - 3 g6 + 3 g4 _ ^2 ^ 3) /^8 


21212121 


-(3 (7^'^ - + 3 _ 3 gio ^ 12 - 3 (76 + 3 g4 - (72 + 3)/(78 


212121212 




121212121 


-(Q2 + l)(g4_g2 + i)(g4 + i)/g5 


1212121212 


1 


2121212121 


1 



Figure 11: Last twelve coefficients of vq in {Va} basis 



(J 


CI OP f ficipTi.t 





_ g3 + g2 _ g + i)(g4 + ^3 + ^2 ^ ^ + l)(gti _ ^3 ^ i)(^ti + ^3 + _ ^5 + ^4 _ ^3 + ^2 _ ^ ^ 

+ g5 + g4 ^ ^3 + ^2 ^ ^ ^ l)(g4 ^ 1)2(^2 _ ^ ^ {I + + qf{q - l)\q + lY{q^ + if 

(q4 _ ^2 ^ i)5)/^40 


2 


-((g' + + + - - 3 + g44 _ 3 ^14 + ^4 _ ^2 ^ ^12 ^ ^8 _ ^6 _ 2 ^10 + ^40 
-14 _ 8 g34 _ ^32 _ 3 ^24 _ ^22 _ 3 ^28 ^ ^48 _ ^30 + ^52 _ g ^18 _ ^46 _ ^50 _ 2 (;42))/^35 


1 


+ l)(g4 + l)(g4 _ ^2 ^ 1)3(1 _ ^20 _ 3g38 + ^44 _ 3^14 ^ ^4 _ ^2 ^ ^12 + ^8 _ ^6 _ 3 ^10 
+^40 _ 14 ^26 _ 8 g34 _ ^32 _ 3 ^24 _ ^ ^22 _ 3 ^28 + ^48 _ ig ^30 + ^52 _ 8 ^18 _ ^46 _ ^50 _ 3 g42))/^35 


12 


((^4 _ ^2 + 1)2(1 _ ^20 _ 3^38 + ^44 _ 3 ^14 + ^4 _ ^2 ^ ^12 + ^8 _ ^6 _ 2 ^10 + ^40 _ 14^26 _ 8 ^34 
-?32 _ 3 g24 _ 10 ^22 _ 3 g28 _^ ^48 _ iq ^30 + ^52 _ 8 ^18 _ ^46 _ ^50 _ 3 g42))/^30 


21 


((/ - g2 + 1)2(1 _ g20 _ 3^38 + ^44 _ 3^14 ^ ^4 _ ^2 ^ ^12 + ^8 _ ^6 _ 3 ^10 + ^40 _ 14^26 _ g g34 _ ^32 
-3 g24 _ 10 q^^ - 3 g28 + ^48 _ iq ^30 + ^52 _ g ^18 _ ^46 _ ^50 _ 2 g42))/g30 


212 


-((g' + + !)('?' - 9' + - 3<?'' + 4(?36 _ 4^34 ^ 7^32 _ 10^30 ^ 19^28 _ 13^26 + 25 g24 
-22 g22 + 40 g20 _ 22 gi8 ^ 25 - 13 q^^ + 19 9^2 _ 10 gio ^ 7 ^8 _ 4 ^6 ^ 4 ^4 _ 3 ^2 ^ l))/g25 


121 


-((g2 + l)(g4 + l)(g4 _ ^2 ^ i)(^40 _ 3 ^38 ^ 4 ^36 _ 4 ^34 + 7 ^32 _ iq ^30 ^ 19 ^28 _ 13 ^26 + 25 g24 
-22 (?22 + 40 g20 _ 22 gl8 + 25 _ 13 gl4 + 19 ^12 _ 10 glO + 7 ^8 _ 4 ^6 ^ 4 ^4 _ 3 ^2 ^ i))/^25 


1212 


- 3 + 4 _ 4 ^34 + 7 g32 _ iQ ^30 ^ 19 ^28 _ 13 ^26 _^ 25 g24 _ 22 g22 + 40 g20 _ 22 ^18 + 25 
-13gi^ + 19gi2 _ lOglO + 7^8 _ 4g6 _^4^4 _ 3^2 _^ l))/g20 



Figure 12: A — invariant element w in qR°PP{3): the first eight coefficients 



a 


Coef ficient 


2121 




+ 7 q-^'^ - 10 g^*^ + 19 q^^ - 13 q^"^ + 25 g^"^ - 22 q^'^ + 40 q^"^ - 22 g^** + 25 q^"^ 
-13 + 19 _ iQ glO _^ 7 ^8 _ 4 ^6 _^ 4 ^4 _ 3 ^2 _^ /^20 


21212 


-((g2 + l)(g4 + l)(g4 


- g2 + l)(g20 _ 3^18 + ^16 _ 3^14 + 3^12 _ 10^10 ^ 3^8 _ 3^6 + ^4 _ 3^2 ^ i))/^15 


12121 




-g2 + l)(g20 _3^18^^16 _3^14^3^12 _ I0gl0 + 3g« -3Q6 + g4_3^2^;L^)/^15 


121212 




3 + gl6 _ 3 ^14 + 3 ^12 _ 10 glO + 3 ^8 _ 3 ^6 ^ ^4 _ 3 ^2 ^ i)/^10 


212121 




3 q^^ + - 3 + 3 _ + 3 - 3 + - 3 + l)/gio 


2121212 






1212121 






12121212 




1 


21212121 




1 



Figure 13: A — invariant element w in gi?°PP(3): the last nine coefficients 



a 


Coef ficient 





{{q" -q^ + q'-q+ l)(g^ + q^ + q^ + q + l){q'^ - q^ + 1)(9^ + q^ + l){q'^ - + - q-^ + - q + 1) 
{q'^ + q^+q^ + q^ + q'^ + q + 1)(2q8 - 2 q^ + 3 q^ - 2 q'^ + 2){q'^ + lf{q^ -q+ lf{q^ + q+lf 

{q - l)\q + l)\q^ + lf{q^ - q^ + lf)/q^'' 


2 


-{{q^ + ^?{q^ -q^ + ^fiq^ + 1)(2 + 7q^ -4q^ -9q^ + llq^ - 12 + 13^12 _ ^2^10 + ^24 
- 10 q^^ + 13 - 12 + 16 + 13 g48 _^ 13 ^44 _^ 28 g^o _ 10 ^42 _^ n ^52 + 2 g^o _ 9 ^54 _^ 7 ^56 
-4 + 12 g20 _ 12 gSO _ 11 ^28 ^ ig ^34 ^ ^22 + ^36 _ n ^32 ^ ^38 ^ 12 g40))/^40 


1 


-((g2 + l)2(g4 _ ^2 ^ 1)3(^4 ^ i)(2 + - 4(72 - 9g6 + 11^8 _ 12^46 + 13^12 _ i2gl0 + ^24 
- 10 q^^ + 13 - 12 q^^ + 16 g26 + 13 ^48 _^ 13 ^44 ^ 28 q^^ - 10 g^2 _^ n ^52 + 2 _ 9 ^54 _^ 7 ^56 _ 4 ^58 
+ 12 g20 _ 12 q50 _ 11 g28 ^ ig ^34 ^ ^22 + ^36 _ n ^32 ^ ^38 ^ 12 g40))/^40 


12 


+ - + l)2(2g8 _ 2 g6 + 3g4 _ 2 ^2 ^ 2)(1 + g4 _ ^2 _ ^6 + ^8 
_^46 + gl2 _ 2 glO _ 3 ^24 _ g ^18 _ 3 ^14 _ ^4 ^26 + ^48 + ^44 _ ^30 _ 2 g42 + ^52 _ ^20 _ ^50 

-3 g28 - 8 g34 _ 10 g22 _ g32 _ 3 ^38 ^ g40))/^35 


21 


((^2 + l)(g4 _ ^2 ^ 1)2(2^8 _ 2g6 + 3^4 _ 2^2 ^ 2)(1 + r?^ - (?2 _ g6 + ^8 _ ^46 + ^12 _ 2 ^10 
-3 g24 - 8 gl8 _ 3 qU _ 14 ^26 + ^48 + ^44 _ iq ^30 _ 2 g42 + ^52 _ ^20 _ ^50 _ 3 ^28 _ g ^34 _ 10 ^22 

_^32 _3^38^g40))/^35 


212 


-((g^ - 9^ + + 1)(2 + 2g4 - 4(^2 - 2g6 - 2^8 _ 2^46 _ 3^12 _ 9^10 + 53^24 _ 48^18 + ^16 

1 A '^C AID AA on At^ O 0/~l 00 Oil 00 

- 13 - 110 g26 + 2 - 2 - 77 g^o _ 9 g42 ^ 2 q^^ + 27 g20 - 4q^^ + 53 g28 _ 48 g34 _ 77 ^22 

+g36 + 27g32-13g38_ 3^40)^/^30 


121 


-((g^ - 9^ + + 1)(2 + 2g4 - 4(^2 - 2g6-2g8_ 2^46 _ 3^12 _ 9^10 + 53^24 _ 48^18 + ^16 
- 13 - 110 (?26 + 2 g48 _ 2 g44 _ 77 ^30 _ 9 ^42 ^ 2 ^52 + 27 g20 _ 4 gSO + 53 ^28 _ 48 ^34 _ 77 ^22 

+g36 + 27(?32-13g38_3^40))/^30 


1212 


{{2q^ - 2q^ + 3q^ - 2q^ + 2) (5^° - 3 9^8 + 4 ^36 _ 4 ^34 + 7 ^32 _ ^30 _^ 19 ^28 _ 13 ^26 
+25 g24 _ 22 g22 + 40 ^20 _ 22 ^18 + 25 q^^ - 13 q^^ + 19 q^^ - lOq^^ + 7 q^ - Aq^ + 4q^ - Sq"^ + l)(g2 + l))/g25 



Figure 14: A — invariant element x in qR°^^{2>): the first eight coefficients 



a 


Coef ficient 


2121 


((2 g« - 2 + 3 - 2 + 2) (g^^ - 3 + 4 g^*^ - 4 + 7 - 10 + 19 - 13 g^** + 25 

^^oo .^on ^^1/1 ^^io -.^in _c . c\ .a -.\/0 ^\\/Of; 

-22^22 _^ 40^20 _ 22gi8 _^ 25gi^ - 13g^^ + lOg^^ - 10i?^° + - 4g6 + 4g^ - 3i?2 + l){q^ + l))/g^^ 


21212 


+ - Q + l)(3g^^ + 2gi4 + 14g8 + 2^2 ^ 3)(g8 + - + l)(g« - + + l))/^^^ 


12121 


-((g^ + l)(g^ - g2 + l)(3gl6 + 2gl4 + 14^8 ^2q^ + 2,){q^ + q^ - q^ + l){q^ - q^ + q^ + l))/q^^ 


121212 


((2 - 2 + 3 - 2 g2 + 2) (g20 - 3 g^^ + q^^ - 3 g^'' + 3 g^^ _ 10 + 3 - 3 g6 _^ ^4 _ 3 ^2 _^ 

(q2 + i))/ai5 


212121 


((2g8 - 2g6 + 3g4 _ 2^2 ^ 2)(g20 _ 3^18 ^ ^16 .3^14 + 3^12 _ i^^w + 3^8 _ 3^6 ^ ^4 _ 3^2 ^ ^) 

(g2 + l))//gi5 


2121212 


((g^ + l)(g^ - + 1) (-3 g6 - 3 gio + 12 gS - g2 + 3 + 3 g4 + 3 _ ^14 + 3 gi2)^/^i2 


1212121 


+ - 9' + 1) (-3 g*^ - 3 gio + 12 gS - g2 + 3 + 3 g4 + 3 gi6 - gi4 + 3 gi2))/^i2 


12121212 


((2 gS - 2 g6 + 3 g4 - 2 g2 + 2)(g2 + l))/g5 


21212121 


((2 g8 - 2 g6 + 3 g4 - 2 g2 + 2)(g2 + l))/g5 


212121212 




121212121 


-((g4 + l)(g4-g2 + i))/^4 


Figure 15: A — invariant element x in gi?°^^(3): the last eleven coefficients 



5.4.1 Nonstandard positivity 

Now we shall describe evidence for Conjecture 13.61 in the case under consid- 
eration. 

So far we are assuming that "Pj's are as defined in the begining of Section 
7.1 in |GCT7j . But as explained towards the end of that section, the actual 
Vi's differ from these (chosen for convenience and simplicity) by a positive, 
unimodal factor fp{q) G Q[q,Q~^] given there. As it turns this does not 
matter in the calculations so far, but for rescaling of the picture, but it does 
in the study of the positivity properties below. Rescaling of Vi by fp{q) 
implies that each structural coefficient or constant c{q) computed so far 
has to be multiplied by an appropriate power of fp{q)"^^^\ where m(c) is a 
nonnegative integer depending on c. In what follows, it is implicitly assumed 
that each c computed so far has been rescaled by a suitable power fp{q)^^'^\ 
where n(c) < m(c) is the smallest nonnegative integer chosen so that the 
(nonstandard) positivity property of the coefficients of c becomes apparent 
The picture remains the same even if we were to multiply by fp{q)"^^'^\ but 
we choose n(c) as small as possible to keep the the degrees of the polynomials 
from blowing up. 

Figures [T6ll20] show the vectors associated with the nonzero coefficients 
of t^o in the {Va} basis. The vector (as defined in the begining of Section [5]) 
for the coefficient corresponding to each a is obtained by concatenating the 
rows in front of that a. Figure [21] shows the vectors associated with the 
traces of the nonzero coefficients of f } and Figures [22]|23] show their norms. 
Here the trace and norm of an element in the algerbraic extension K of 
Q{q) is defined in the usual fashion as the sum and product of its images 
under the Frobenius automorphisms of K over Q{q); they are coefficients 
of the minimal polynomial of the element. It can be seen that all vectors 
in Figures [T6ll23] are positive and nonincreasing, except for the vectors as- 
sociated with vq for a = 212, 121, 1212, 2121, which are almost positive and 
nonincreasing. It was verified with the help of computer that the vectors 
associated with the coefficients of other canonical basis elements are simi- 
larly either positive and nonincreasing or almost positive and nonincreasing. 
This is in accordance with Conjectures I3.5l l 3.6i 

Figures [2HI35I show vectors associated with a few multiplicative con- 
stants, taking norms and traces whenever necessary; the coefficient of bb' 
with respect to the basis element b" is denoted by c{b,b']b"). Again it can 
be seen that these vectors are positive and nonincreasing, except a few, 
which are almost positive and nonincreasing. It was verified with the help 
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of computer that the picture is the same for other multipUcative constants 
as weU. This too is in accordance with Conjectures I3.5H3.61 
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a 


vector 





34116640 


34028832 


33766665 


33333910 


32736719 


31983492 


31084702 




30052720 


28901524 


27646408 


26303647 


24890162 


23423208 


21920062 




20397697 


1 8872456 


17359791 


1 5874002 


14428069 


1 3033484 


11700135 




10436190 


9248100 


8140602 


7116788 


6178174 


5324820 

t_/ (J Zj ^ U Zj 


4555450 




3S67635 


3257976 


2722277 


225571 8 


1 853025 


1 508640 


1 21 6881 

X X UOO X 




9721 02 


768790 


601 662 


465735 


356396 


269443 


201 1 26 






1 n7'^fi/l 
iU ( OD^ 


( oyoo 








iooyz 




10988 


6976 


4308 


2576 


1484 


821 


434 




217 


100 


40 


12 


2 






2 


13180 


13086 


12992 


12744 


12496 


12124 


11752 




11225 


10698 


10112 


9526 


8890 


8254 


7584 




6914 


6294 


5674 


5083 


4492 


3979 


3466 




3036 


2606 


2256 


1906 


1638 


1370 


1178 




986 


840 


694 


603 


512 


450 


388 




335 


282 


259 


236 


206 


176 


153 




130 


116 


102 


85 


68 


54 


40 




34 


28 


21 


14 


9 


4 


4 




4 


2 













Figure 16: The vectors associated with the coefficients of vq 
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a 


vector 


1 


13180 


13086 


12992 


12744 


12496 


12124 


11752 


11225 


10698 


10112 


9526 


8890 


8254 


7584 


6914 


6294 


5674 


5083 


4492 


3979 


3466 


3036 


2606 


2256 


1906 


1638 


1370 


1178 


986 


840 


694 


603 


512 


450 


388 


335 


282 


259 


236 


206 


176 


153 


130 


116 


102 


85 


68 


54 


40 


34 


28 


21 


14 


9 


4 


4 


4 


2 












12 


3432 


3432 


3379 


3326 


3242 


3158 


3033 


2908 


2744 


2580 


2417 


2254 


2069 


1884 


1709 


1534 


1371 


1208 


1062 


916 


797 


678 


581 


484 


411 


338 


287 


236 


202 


168 


143 


118 


108 


98 


84 


70 


65 


60 


56 


52 


43 


34 


30 


26 


23 


20 


15 


10 


7 


4 


4 


4 


2 









Figure 17: The vectors associated with the coefficients of vq (continued) 



51 



a 


vector 


21 


3432 


3432 


3379 


3326 


3242 


3158 


3033 


2908 


2744 




2580 


2417 


2254 


2069 


1884 


1709 


1534 


1371 


1208 




1062 


916 


797 


678 


581 


484 


411 


338 


287 




236 


202 


168 


143 


118 


108 


98 


84 


70 




65 


60 


56 


52 


43 


34 


30 


26 


23 




20 


15 


10 


7 


4 
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Figure 18: The vectors associated with the coefficients of vq (continued) 
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Figure 19: The vectors associated with the coefficients of vq (continued) 
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Figure 20: The vectors associated with the coefficients of vq (continued) 
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Figure 21: The vectors associated with the traces of the coefficients of v- 
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Figure 22: The vectors associated with the norms of the coefficients of Vi 
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Figure 23: The vectors associated with the norms of the coefficients of v 
(continued) 
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Figure 24: The vector for the multiphcative constant c{vO,vl;vO) 
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Figure 25: The vector for the multiphcative constant c{vO,vl;vO) 
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Figure 26: The vector for the multiphcative constant c{vO,vl]vO) 
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Figure 27: The vector for the trace of the multiplicative constant c{vO, vl ; vO) 
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Figure 28: The vector 
c{vO, vl; vO) 
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Figure 29: The vector for the norm of the multiphcative constant 
c(uO, v\ ; f 0) (continued) 
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Figure 30: The vector for the multiphcative constant c('y5, ^5) 
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Figure 31: The vector for the multiphcative constant c{vl,vl;v\) 

5.5 Experimental evidence for crystalization 

Let {La,Ba) be an upper crystal basis of Wq^a as in Conjecture 12. 2i Since 
it is also a local crystal basis of Wq^a as an //^-module, there is a crystal 
graph over Ba whose connected components correspond to irreducible Hq- 
submodules of Wq^a- The elements of Ba that correspond to the highest 
weight nodes of these connected components are called the highest weight 
crystal elements of the upper crystal base {La, Ba) with respect to Hq. 

5.6 Kronecker problem: n = 2, r = 3 

Consider again the special case of the Kronecker problem for n = 2 and 
r = 3 as in Section [5Tl Thus H = GI2 x G = G/4 with H embedded 
diagonally, X = Xq = Vq ^ Wq is the standard four dimensional represen- 
tation of Hq, where Vq = Wq is the standard two representation of GLq{2). 



62 



81298 80886 79660 77650 74908 71510 67546 

63110 58306 53254 48074 42870 37740 32786 

28097 23732 19734 16144 12987 10258 7938 

6010 4449 3212 2251 1526 999 628 

374 208 107 50 20 6 1 

Figure 32: The vector for the multiphcative constant c{v^,v^;v^) 
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Figure 33: The vector for the trace of the multiphcative constant c(uj, f j; vl) 
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Figure 34: The vector for the norm of the multiphcative constant c{v\, f |; f |) 
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Figure 35: The vector for the norm of the multiphcative constant c{vl,v\; vl) 
(continued) 
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Let 

Xi = Vi®Wi,X2 = Vi®W2,X^ = V2 (S) Wi,X4, = V2 (S) W2, 

be the standard basis of Xq. Let 61, . . . , 64 be the corresponding standard 
crystal basis of L{Xq). The irreducible representations of that occur in 
X®^ are: 

H 3 

1. Cq ' (X), the 16-dimensional the degree-three component of the braided 
symmetric algebra of Gq, 

H 3 

2. Ag ' (X), the four dimensional degree three component of the braided 
exterior algebra of Gq, 

3. two copies of the 16-dimensional G^-representation Wq^{2,i),i{^) de- 
fined in |GCT4j (it is denoted by V"q^(2,i),i(^) there), and 

4. two copies of the 4-dimensional representation Wq^{2,i),2{^) of Gq as 
also defined there (it is called Vq^(2,i),2{X) there). 

Embeddings of the braided symmetric and exterior algebra components in 
are uniquely defined. We denote their embedded images by G^^\X) 

H 3 

and ^q'■\X) again. We choose appropriate embeddings of W^q,(2,i),2(^) 
and VFg^(2,i),2(^) i^i ^f'^ ^-iid denote them by the same symbols again. As 
Hq = GLq{V) X GLg(VF)-modules, 

cf '^(x) = y,,(3)(y) y,,(3)(w) e Wq^^^2^){v) ® ^,(2,1) W> 

Af'^iX) = Vq^^2,l)iy)®Vq^^2,l)iW), 

Wq,^2,l)A^) = ^,,(2,l)(^)®n,{3)WeF,,(3)(V^)®V^,,(2,l)(W^) 
W^,,(2,1),2W = n,(2,l)(^)®n,{2,l)W- 

It was verified by computer that they have upper crystal bases as per 
Conjecture 12.21 The highest weight crystal elements with respect to Hq 
for these upper crystal bases, as shown separately for each module, are as 
follows; we denote the monomial basis element 6^^ (8) (8) of B{X^^) by 

biii2i3- 
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Cq'^{X): {6ll4 + ^141,&lll}- 

^^'\X) : {bus + ^132}. 

W^g,(2,l),l(^) : {^'I21,6l3l}- 

^5,(2,i),2(^) : {blu-bui}. 

The highest weight crystal elements whose monomial support have size 
two correspond to the four dimensional ffg-module (2,i)(^) ® ^g,(2,i)(W^)- 
The element 6111 corresponds to the i/g-module (3)(y) (8) yq,{3){W), the 
element 6121 to the iJ^-module V"q^(3)(F) (8) ^5,(2.1) (W^)) and 6131 to the ffg- 
module (2,i)(^) ® K7,(3)(^)- Notice that not all highest weight crystal 
elements have monomial supports of size one as in the standard setting. 



5.6.1 H = sh, G = si 



Now we consider the case when Hq = Glq{2), Xq its four dimensional irre- 
ducible representation, and as in Section [5131 Let Wq, . . . ,W5 be the 
irreducible representations of G^ occuring in X^^ as defined in Section 6.1.2 
of |GCT7| . with Wo = Cq'^[X]. 



As //g-modules, 



Wo 
Wi 
W2 
Ws 

w^ 



^,,{9)(2)eF,,(7,2)(2) 

^q,{6,3)(2), 

n,(6,3)(2), 

n,(8,i)(2), 

^g,{5,4)(2), 
n,{7,2)(2), 



(19) 



where Vq^\{n) denotes the (7-Weyl module of GLq{n) corresponding to the 
partition A. Their dimensions are 16, 4, 4, 8, 2 and 6, respectively. Though 
Wi and W2 are isomorphic as -ffg-modules, they are nonisomorphic as G^- 
modules. 

It was verified by computer that they-or rather their embeddings in 
X®^-have upper crystal bases as per Conjecture 12. 2i The highest weight 
crystal elements of of the embedding of Wi, . . . , VF5 have monomial supports 
of size one. Let hi^i^i.^ = bi^ ^bi^ (8) 643 denote the monomial basis elements of 
B{Xf^). Then the highest weight crystal elements of the uniquely defined 
embedding of Wo are bm and b = bus + ^131 • The latter element b here 
has monomial support of size two, a phenomenon not seen in the standard 

3 H 

setting. Nonzero coefficients of the element x in the lattice L{Cq'" {X)) 
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whose crystalization is b is shown in Figure [36l wherein xi, . . . ,X4 are the 
standard basis vectors of Xg. 



6 Complexity theoretic properties of the canonical 
basis 

In the standard setting, elements of the canonical basis of Vg^x are indexed 
(labelled) by semistandard tableau, for H = GL{V), and by LS-paths [Li] . 
for general semisimple H. And combinatorial analogues of Kashiwara's crys- 
tal operators |Li] on these labels can be computed efficiently jGCTGj . This 
is enough to imply a ^P-formula for the generalized Littlewood-Richardson 
coefficient though the canonical basis of Vq^x is hard to compute. 

In the same spirit, it may be conjectured that the canonical basis of 
0{M^ (X) (or rather the set of its labels) has additional complexity the- 
oretic properties (to be described in the full version), based on its cellular 
and refined sub-cellular decomposition (Conjecture I2.6p . that imply a pos- 
itive #P-formula for the multiplicity of the irreducible ifg-module Vq^-j^ 
in Wq^a- This would solve the problem PI in |GCT7j . 

Similarly, let denote the multiplicity of the Specht module S\ of 
the symmetric group Sr corresponding to the partition A in Limg-^iTg^Q, 
considered as an S'j.-module. It may be conjectured that the canonical basis 
13 !^ (q) (or rather the set of its labels) has similar additional complexity 
theoretic properties (to be described in the full version) based on its cellular 
and quasi-subcellular decompositions (Conjecture 13. 3p . This would imply a 
positive T^P- formula for the multiplicity m^, as needed in the problem P2 
in |CCT7| . 
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